一道时间复杂度的题...没方向,求详解...急已知有实现同一功能的两个算法,其时间复杂度分别为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）例句：济南与青岛有什么不同的地方呢?假若济南是穿肥袖马褂的老先生,那么青岛便是着摩登时装的美少　2020-05-16 …

例句：济南与青岛有什么不相同的地方呢?假若济南是穿肥袖马褂的老先生,那么青岛便是着摩登时装的美少女　2020-06-05 …

一道时间复杂度的题...没方向,求详解...急已知有实现同一功能的两个算法,其时间复杂度分别为O( 　2020-06-08 …

伞藻是一种大型的单细胞藻类.幼小时由假根、伞柄构成,假根中有细胞核,到成熟时期,伞柄上形成伞帽.不　2020-06-18 …

毋庸讳言，“中国制造”中确实有个别害群之马，不同程度地存在着制假售假的现象。原国务院副总理吴仪表示　2020-06-21 …

小虎在假期里发现家里买了一种节能锅，和传统的锅相比，这种锅的锅底多了些金属片一一吸热肋片（如图）．　2020-07-02 …

一道经济学习题~假设你在沙漠中发现一只装有100亿美元的宝箱：（1）这是实物资产还是金融资产（）A、　2020-11-15 …

毋庸讳言，“中国制造”中确实有个别害群之马，不同程度地存在着制假售假的现象。国务院副总理吴仪表示，尽　2020-11-23 …

写句子：现实世界与网络世界有什么不同的地方呢?假若现实世界是,那么网络世界便是.要求两个喻体内容构成　2021-01-01 …