社区
C语言
帖子详情
明天考研,两个题目急问!脑子糊涂了!谢谢!!
chaoliu1024
2011-01-15 09:48:13
1. X公司宣布其计算机运算速度是Y公司的16倍.若对于时间复杂度分别为n,n平方,2的n次方的各算法,Y公司的计算机能在1小时内解输入规模为n的问题,那么用Y公司的计算机在1小时内分别能解输入规模为多大的问题?
2. 设数组a[1…60, 1…70]的基地址为2000,每个元素占2个存储单元,若以行序为主序顺序存储,则元素a[32,31]的存储地址为 (6400) 。怎么算的,脑子糊涂了....
...全文
167
12
打赏
收藏
明天考研,两个题目急问!脑子糊涂了!谢谢!!
1. X公司宣布其计算机运算速度是Y公司的16倍.若对于时间复杂度分别为n,n平方,2的n次方的各算法,Y公司的计算机能在1小时内解输入规模为n的问题,那么用Y公司的计算机在1小时内分别能解输入规模为多大的问题? 2. 设数组a[1…60, 1…70]的基地址为2000,每个元素占2个存储单元,若以行序为主序顺序存储,则元素a[32,31]的存储地址为 (6400) 。怎么算的,脑子糊涂了....
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
12 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Defonds
2011-01-16
打赏
举报
回复
都上阵了,信心很重要
flysnowhite
2011-01-16
打赏
举报
回复
1、分别为16n,4n以及n+4。
2、2000+(31*70+30)*2=6400
根据C数组规则,下标从0开始。转化为C数组,a[60][70]中,首地址为2000,a[31][30]的地址?
根据公式即得。
acdbxzyw
2011-01-15
打赏
举报
回复
令对应x公司输入规模为a,因为x的速度是y的16倍,所以单位时间内的总运算次数是16倍关系,有
1) a = 16*n;
2) a^2 = 16 * n^2;
3) 2^a = 16 * 2^n;
迷糊
2011-01-15
打赏
举报
回复
呵呵,没看下面TX的回复,害的我把LZ的第二天算了好几遍,每次都以为是我自己的脑袋出问题了。(一直默认下标是从0开始的)
我弟弟今明两天也考研(非计算机专业,不考数据结构),祝你们都好运。
bluejays
2011-01-15
打赏
举报
回复
明天考试,LZ早点睡吧。
祝好运。
不知道这么算对不对:
假定X公司的计算机在1小时内的运算量是Y的16倍
时间复杂度为n:
Y的运算量是n,所以X的运算量是16n,对应的规模就是16n
时间复杂度为n平方:
Y的运算量是n^2,所以X的运算量是16*(n^2) = (4*n)^2,所以对应的规模4n
时间复杂度为2的n次方:
Y的运算量是2^n,所以X的运算量是16*(2^n) = 2^(n+4),所以对应的规模n+4
吴明治
2011-01-15
打赏
举报
回复
楼主马上就解脱了
bluejays
2011-01-15
打赏
举报
回复
把你的问题改一下:
Y公司的计算机能在1小时内解输入规模为n的问题,那么用 X 公司的计算机在1小时内分别能解输入规模为多大的问题?
其实我不会这道题,瞎猜一下:16n; 4n; n+4
bluejays
2011-01-15
打赏
举报
回复
第一题的题目错了吧?到底是X还是Y?
chaoliu1024
2011-01-15
打赏
举报
回复
第二题知道了,是我赖了没有算,我以为31*70是一个很大的数....
第一题
给个答案就好!!
bluejays
2011-01-15
打赏
举报
回复
a[1,1]在2000(这个数组下标居然不是从0开始,怪怪的)
每行70个元素,占用140个存储单元
a[2,1] 在 2000 + (2-1)*140
a[3,1] 在 2000 + (3-1)*140
......
a[32,1] 在 2000 + (32-1)*140
a[32,2] 在 2000 + (32-1)*140 + (2-1)*2
a[32,3] 在 2000 + (32-1)*140 + (3-1)*2
......
a[32,31] 在 2000 + (32-1)*140 + (31-1)*2
bluejays
2011-01-15
打赏
举报
回复
2000 + (32-1)*(70*2) + (31-1)*2
ayw215
2011-01-15
打赏
举报
回复
晕。。。
1,画个他们的各个X--Y坐标图就出来了
2,这个就更简单了,a是个二维数组60*70的 ,先放的是第一个a[1]行,再放第二行。。。
电路课程对于计算机
考研
,有关计算机组成原理课程
考研
准备的几点想法
一、从前两年考题内容、考点与分数分布情况确定自己
考研
复习的策略前两届考题内容及其分数分布情况汇总如下表所示。2009年分数2010年分数2年平均数据表示、运算和运算器12题:补码加法13题:浮点数表示和加法运算,...
考研
英语高频词汇
不费
脑子
的(事);不注意的 7. moderately adv. 适度地 8. modify v. 调整 9. mortality n. 死亡数 10. muscle n. 肌肉;力量 11. muscular adj. 肌肉的 12. mutually adv. 互相地 N: ...
2020届
考研
初试复习总结
本人20届
考研
生,C9华五某高校电子专硕录取,谨以此文纪念与以往各届都不同的
考研
过程。
【
考研
数学】零基础跟「张宇」的几点体会
就是只要有人问你一个概念,都能把它七大姑八大姨事无巨细的给理出来。对于基础题,不看答案也能把思路清清楚楚的写出来,并且计算绝对绝对不能出错!!! 我自己将其奉为圭臬:基础一定要保证效果,而不是保证进度...
跟武忠祥该怎么学,660/880该怎么用
880的质量也是有口皆碑了,
题目
给我的感觉就是很能拓宽思路,但是不是像1000题那样的给了一个完全想不到的方向,而是把我原来的比较基础的思路再拔高一层。我觉得一站的时候,我就是逼自己的过程不够。知能行官方...
C语言
69,368
社区成员
243,081
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章