早教吧作业答案频道 -->数学-->
一道时间复杂度的题...没方向,求详解...急已知有实现同一功能的两个算法,其时间复杂度分别为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左右,所以第一个合适咯
看了 一道时间复杂度的题...没方...的网友还看了以下:
关于交叉线和直连线如果相同的设备使用的是直连线,而不相同的设备之间却使用交叉线会怎样?连不上网络是 2020-04-07 …
上海世博会印度馆的设计灵感源自该国气势恢宏的古老建筑,下列建筑中给印度设计人员带来灵感的是()A. 2020-06-10 …
一个圆柱形的茶叶盒,从外面量,底面直径是10cm,高是15cm.请你设计一个可以装4个上述规格茶叶 2020-06-20 …
某市正在修建的三环路旁,有一块形状如图所示的三角形的空地△ABC要绿化,需要将空地△ABC分成面相 2020-07-08 …
鸡兔同笼问题:一个笼子装有鸡和兔,数头共有100只,数脚共有250只,问鸡、兔各有多少只?列方程解 2020-07-22 …
导数求解答.急!运动员从10m高台跳水时,从腾空到进入水面的过程中,不同时刻的速度是不同的.设起跳t 2020-10-30 …
不同字体代表所不同的含义在设计中字体是很平凡用到的所以字体的选择是一个难题在不同的设计中将用上不同的 2020-11-07 …
英语翻译请英文好的朋友帮助翻译一下:事实上,用户可能更喜欢保持所有的数据和他们在一起,在任何时候都可 2020-11-25 …
如图,某校有一块正方形花坛,现要把它分成4块全等的部分,分别种植四种不同品种的花卉,图中给出了一种设 2020-12-08 …
温度筋的设置,板跨度不小于4.2米设温度筋,4.2米是指长跨还是短跨?原说明是:跨度不小于4.2米的 2020-12-15 …