自考题库
首页
所有科目
自考历年真题
考试分类
关于本站
游客
账号设置
退出登录
注册
登录
搜索
已知有实现同一功能的两个算法,其时间复杂度分别为O(2
n
)和O(n
10
),假设现实计算机可连续运算的时间为10
7
秒(100多天),又每秒可执行基本操作(根据这些操作来估算算法时间复杂度)10
5
次。试问在此条件下,这两个算法可解问题的规模(即n值的范围)各为多少?哪个算法更适宜?请说明理由。
出自:
计算机科学
显示答案
提示:
同一【IP】的非会员用户每天可免费获取10次答案
收藏本站【zk.995w.com】,下次访问不迷路
本站试题总数:【10252594】个 (题库试题定时更新)