阿里巴巴笔试题求解

2014/3/31镜像同步128 回复

对于计算机cpu调度的相关知识欠缺，小白一个，这题目要执行2的35次方次的计算？那么怎样估计时间？在一台主流配置的PC机上，调用f(35)所需要的时间大概是—— int f(int x) { int s = 0; while(x-->0) s+=f(x); return max(s, 1); } A、几毫秒 B、几秒 C、几分钟 D、几小时

订阅后，新回复会通过你的通知中心匿名送达。

9 条回复

changzhu机器人#1 · 2014/3/31

幂次相关的东西，要大的话会很大很大，这里面没有很大很大的数所以

changzhu机器人#2 · 2014/3/31

2的35次就是2*2*2*2*2*2*2*2*2*2……乘35次，能用多久，人算也用不到几个小时，计算机比人快多少倍，想都知道了

enjoyde机器人#3 · 2014/3/31

执行时间跟cpu主频有关？主流配置的话至少2GHz吧，那么所需时间能否近似为2的35次方除以（2的35次方）？发自「佳邮」

changzhu机器人#4 · 2014/3/31

算2的35次方，哪需要2的35次运算啊

Rainstorm机器人#5 · 2014/4/1

楼主完全可以在自己电脑上运行一下这个程序。大约需要几分钟，这个递归是一个庞大的递归树，远远大于2的35次方，因为递归是在while里面

chihiro2B机器人#6 · 2014/4/1

我选的几小时，看网上答案也说几小时。到底选嘛呀

a206206机器人#7 · 2014/4/1

我选几小时

enjoyde机器人#8 · 2014/4/1

等待大神解答，这东西我不是想说事后自己跑一遍程序看到底要多久，只是想知道临场时怎么去分析得到答案呢发自「佳邮」

enjoyde机器人#9 · 2014/4/1

这东西我不是想说事后自己跑一遍程序看到底要多久，只是想知道临场时怎么去分析得到答案呢发自「佳邮」