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

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

跪求金融计算器计算IRR的详细过程！跪求金融计算器计算IRR的详细过程！我只会计算NPV，实在是不　2020-05-17 …

一年级数学作业,（按要求计算,连续加4：6连续减2：18连续减3：9连续加3：7）是怎么做的,请大　2020-06-10 …

要组建一个由40台计算器连成网络的电子阅览室,连接这些计算器最合适的方法是（）A用双绞线要组建一个　2020-07-04 …

急求马经的剩余价值率计算题的详细解答假定工人劳动力日价值为6元,每小时劳动创造价值为1元,工作日为　2020-07-15 …

帮算概率啊,三个数,任意两个相连的概率,如689相连,237也是,0和9算相连的数,三个数,任意两　2020-07-19 …

小军在做一道加法计算题时,把个位上的4看作7,十位上的8看作2,结果和是306,正确的答案应该是多　2020-07-19 …

梁字中的三点水为什么不算作4画查找了很多关于梁字的笔画数,很多回答都是11画,连康熙字典也是如此计　2020-07-28 …

明细分类科目A．也称一级会计科目B．是进行明细分类核算的依据C．是进行总分类核算的依据D．提供更加详　2020-11-21 …

二个二进制相加如何计算,相乘如何计算啊,请详细说明.二个二进制相加如何计算,相乘如何计算啊?不要转换　2020-12-05 …

cos0.75°和cos0.75两个值哪个大（精确到0.001）；希望详细解答的请把解题计算过程详细　2020-12-13 …