首页 > 试题广场 >

已知有实现同一功能的两个算法，时间复杂度分别为O（10n ）

[问答题]

已知有实现同一功能的两个算法，时间复杂度分别为O（10ⁿ ）和O（n¹⁰ ），假设计算机可连续运算的时间为10¹² 秒，而每秒计算机可执行基本操作10² 次，试问在此条件下，这两个算法可解决问题的规模（即n值得最大值）各位多少？哪个算法更适宜？

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

复杂度

上传者：阿奻_

难度：

0条回答 0收藏 1344浏览

扫一扫，把题目装进口袋