一道时间复杂度的题...没方向,求详解...急已知有实现同一功能的两个算法,其时间复杂度分别为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左右,所以第一个合适咯

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

有些爱越想抽离却越更清晰...的意思有些爱,越想抽离却越更清晰,那最痛的距离是你不在身边,却在我的　2020-04-09 …

根号6分之2等于多少```化成分母没有带根号的`1学了都忘光了现在又要用`有谁知道急那么根号5分之　2020-05-13 …

问3个题二次根式问题3x的平方-5xy+3y的平方我知道答案是3(x+y)的平方-11xya乘与根　2020-05-13 …

0只有一个平方根,是它本身；负数（）平方根.正负根号16=（）它表示（）根号8=（）它表示（）?小　2020-05-16 …

有三根木材,长度分别是60cm,90cm和150cm,要把他们截成相同的小段,每根没有剩余.每小段　2020-05-20 …

一根小棒,每5厘米锯一段,或者每7厘米锯一段,都没有剩余.这根小棒最短有多少?还有一题：两个自然数　2020-05-23 …

有没有一个根据多次的排名位置,而得出好坏的数学算法?例如,小明考了4次试,名次分别是1,X,3,2 　2020-06-12 …

英语翻译有一只北极熊闲得无聊,就开始拔自己的毛.一根,两根……没多久就拔完了,拔完后它说了两个字… 　2020-06-30 …

明明有一盆非常喜欢的月季花。他每天都给花浇2次水，花土总是含有大量的水分，没多久，月季花死亡了，其原　2020-11-10 …

数学问题一元2次方程AX^2+BX+C=0中,若A,B都是偶数,C是奇数,则这个方程(有整数根?没有　2021-02-02 …