一道时间复杂度的题...没方向,求详解...急已知有实现同一功能的两个算法,其时间复杂度分别为O(2^n)和O(n^10),假设现实计算机可连续运算的时间为10^7秒(100多天),又每秒可执行基本操作(根据这

题目详情

一道时间复杂度的题...没方向,求详解...急
已知有实现同一功能的两个算法,其时间复杂度分别为O(2^n)和O(n^10),假设现实计算机可连续运算的时间为10^7秒(100多天),又每秒可执行基本操作(根据这些操作来估算算法时间复杂度)10^5次.试问在此条件下,这两个算法可解问题的规模(即n值的范围)各为多少?哪个算法更合适?请说明理由.
答案说第一算法比较合适...别的都没了...郁闷

▼优质解答

答案和解析

O(2^n),按那个计算量,n可以到40左右
O(n^10)只能到15左右,所以第一个合适咯

看了一道时间复杂度的题...没方...的网友还看了以下：

关于两个物体间的作用力和反作用力的做功情况是（）A.作用力做功，反作用力一定做功B.作用力做正功，反　2020-03-31 …

1.一车队通过长535米的桥共用了3分20秒,已知每辆车长4米,两辆车间距为5米,车队共有30辆车　2020-04-07 …

关于两个物体间的作用力和反作用力的做功情况是（）A.作用力做功，反作用力一定做功B.作用力做正功，　2020-04-25 …

甲,乙两人骑自行车绕800米的环形跑道行驶,如果他们从同一起点背向而行,1分20秒相遇;如果他们从　2020-04-26 …

汽车在平直的公路上以10米每秒作匀速直线运动,发现前面有情况而刹车,获得的加速度为2米每二次方秒则　2020-07-03 …

一项工程,甲独做需10天乙独做需15天完成.如果两人合作,甲的工作效率就要降低20%一项工程,甲独　2020-07-13 …

一项杀敌任务，奥特曼和蜘蛛侠两人合作，需要36秒完成，蜘蛛侠和铠甲勇士两人并肩作战需要45秒完成，奥　2020-11-28 …

1.甲乙两人骑自行车绕800米的环形跑道行驶,如果他们从同一起点背向而行,1分20秒相遇；如果他们从　2020-12-01 …

想用电阻丝加热东西,温度不超过200度,而且需要在两三秒内让温度升高到200度,怎么实现功率想控制在　2020-12-17 …

我想问问这两个钟秒针的转速,假如世界上有两个钟一个钟和地球一样大,另一个是闹钟,他们在转动同样1分钟　2021-01-27 …