早教吧作业答案频道 -->数学-->
解决同一个问题的两种方法,一个是时间复杂度为0(3^n),另一个是0(n^9),系统7×24小时运行,每秒钟执行基本运算10^8次.问这两种方法分别可以计算多大规模的问题?相比而言哪种效率高?
题目详情
解决同一个问题的两种方法,一个是时间复杂度为0(3^n) ,另一个是0(n^9) ,系统7×24小时运行,
每秒钟执行基本运算10^8 次.问这两种方法分别可以计算多大规模的问题?相比而言哪种效率高?
每秒钟执行基本运算10^8 次.问这两种方法分别可以计算多大规模的问题?相比而言哪种效率高?
▼优质解答
答案和解析
总的运行次数为7×24×3600×10^8
对于第一个,则为3^n1 = 7×24×3600×10^8,可以解得n1 = 28.885
对于第二个,则为n2^9 = 7×24×3600×10^8,可以解得n2 = 33.985
效率自然是后面的高,当然,如果时间再短点,也可能会前面的效率高
其实前面的是指数,后面的是多项式,理论原则也是多项式的效率高
对于第一个,则为3^n1 = 7×24×3600×10^8,可以解得n1 = 28.885
对于第二个,则为n2^9 = 7×24×3600×10^8,可以解得n2 = 33.985
效率自然是后面的高,当然,如果时间再短点,也可能会前面的效率高
其实前面的是指数,后面的是多项式,理论原则也是多项式的效率高
看了 解决同一个问题的两种方法,一...的网友还看了以下：
以下选项中,()不是公共语言运行时提供的服务。A.公共类型系统B.公共语言规范C.NetFramew 2020-05-26 …
某进制转换10.在某进制的运算中,4*5=14,则根据这一运算规则,5*7=.11.在某进制的运算 2020-06-04 …
中共二大宣言规定了党的最高纲领和最低纲倾。这一宣言对中国革命进程的历史功绩是（）A.提出了分两步走 2020-06-30 …
英语翻译中国人在用英语进行交际时,常把汉语的语言规则运用到英语语言中,受汉语的思维方式和相应的文化 2020-07-05 …
阅读下面的文宇，完成下列各题。语言规划是对语言形式和功能进行调整的一种有组织的人为干预活动，这种干预 2020-11-16 …
日K线下面一道道细杠组成的水平线上的起伏的山状是什么/?,几天组成红山,过几个交易日是向下的绿山状代 2020-11-23 …
在某进制运算中,3乘8等于18,根据这一运算规则,5乘7等于多少? 2020-12-01 …
阅读下面的文宇，完成下列各题。语言规划是对语言形式和功能进行调整的一种有组织的人为干预活动，这种干预 2020-12-01 …
已知从动件的升成h=50mm,推程运动角是150,远停程角是30,回程运动角是120,近停程角是60 2020-12-05 …
双星运动与黑洞神奇的黑洞是近代引力理论所语言的一种特殊天体,探寻黑洞的方案之一是观察双星系统的运动规 2020-12-16 …