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

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

水的密度是多少?1．0×10的3次方后面单位什么? 　2020-04-05 …

25℃时，某酸HA：Ka=1．0×10-7，已知：溶液的酸度AG=lg[c(H+)/c(OH-)] 　2020-05-13 …

体育老师对七年级（二）班的学生进行了仰卧起坐测试,以能做20个为标准,超过次数用正数来表示,不足的　2020-06-10 …

关于进制的数学问题、急二进制数（101101)《这里有个很小的2在反括号的右下角》=1×10的5次　2020-07-09 …

（15分）如图所示，一个质量为m=2．0×10-11kg，电荷量q=+1．0×10-5C的带电微粒　2020-07-13 …

下面的大括号表示一些数的集合，吧第1、2两题中的各数填入相应的大括号里！！初一数学！！急求答案数有　2020-07-19 …

下列各数，哪些是整数，哪些是分数？哪些是正数，哪些是负数？1，-0.10，58，-789，325，　2020-07-26 …

1-1/10-1/100-1/1000-.-1/1000..0(10个0)可以简便　2020-11-03 …

已知两束光在单位时间里传输的能量相同,第一束光的波长为λ1=6.0*10^-7m,光每秒钟通过和光线　2020-12-21 …

七年级乘方思考题计算机是利用的是二进制数,它共有2个数码0、1,将一个十进制转化为二进制数,只需要把　2021-01-22 …