早教吧作业答案频道 -->数学-->
一道时间复杂度的题...没方向,求详解...急已知有实现同一功能的两个算法,其时间复杂度分别为O(2^n)和O(n^10),假设现实计算机可连续运算的时间为10^7秒(100多天),又每秒可执行基本操作(根据这
题目详情
一道时间复杂度的题...没方向,求详解...急
已知有实现同一功能的两个算法,其时间复杂度分别为O(2^n)和O(n^10),假设现实计算机可连续运算的时间为10^7秒(100多天),又每秒可执行基本操作(根据这些操作来估算算法时间复杂度)10^5次.试问在此条件下,这两个算法可解问题的规模(即n值的范围)各为多少?哪个算法更合适?请说明理由.
答案说第一算法比较合适...别的都没了...郁闷
已知有实现同一功能的两个算法,其时间复杂度分别为O(2^n)和O(n^10),假设现实计算机可连续运算的时间为10^7秒(100多天),又每秒可执行基本操作(根据这些操作来估算算法时间复杂度)10^5次.试问在此条件下,这两个算法可解问题的规模(即n值的范围)各为多少?哪个算法更合适?请说明理由.
答案说第一算法比较合适...别的都没了...郁闷
▼优质解答
答案和解析
O(2^n),按那个计算量,n可以到40左右
O(n^10)只能到15左右,所以第一个合适咯
O(n^10)只能到15左右,所以第一个合适咯
看了 一道时间复杂度的题...没方...的网友还看了以下：
（2014•福州）下列事实和解释相符的是（）A．铜丝作导线--铜有良好的导电性B．盐酸清除铁锈-- 2020-05-13 …
实验探究：马戏团的小猴，在驯养员发出指令后会做出倒立、翻筋斗等复杂动作．这是复杂反射的一个例子．复 2020-05-17 …
下面关于元杂剧的解说有误的一项是A.元代的杂剧和散曲合称“元曲”,关汉卿是中国戏剧的奠基人之一,他 2020-06-09 …
下面关于元杂剧的解说有误的一项是[]A．元代的杂剧和散曲合称“元曲”，关汉卿是中国戏剧的奠基人之一 2020-06-09 …
下面关于元杂剧的解说有误的一项是A.元代的杂剧和散曲合称“元曲”，关汉卿是中国戏剧的奠基人之一，他 2020-07-26 …
关于除杂实验BaSO4(BaCO3)括号内为杂质.下面是我看到的一段解释,请问后面的过滤,洗涤,干 2020-07-29 …
化学与社会、生活密切相关．对下列现象或事实的解释正确的是（）选项现象或事实解释A用热的纯碱溶液洗去油 2020-11-05 …
实验探究：马戏团的小猴，在驯养员发出指令后会做出倒立、翻筋斗等复杂动作．这是复杂反射的一个例子．复杂 2020-11-11 …
马戏团的小猴子，在驯养员发出指令后，台做出倒立、翻筋斗等复杂动作．这是复杂反射的一个例子，复杂反射是 2020-11-11 …
马戏团的小猴，在驯养员发出指令后，会做出倒立、翻筋斗等复杂动作．这是复杂反射的一个例子．复杂反射是怎 2021-01-15 …