明天考研,两个题目急问!脑子糊涂了!谢谢!!

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) 。怎么算的,脑子糊涂了....

...全文

169 12 打赏收藏转发到动态举报

写回复

用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