题目内容

已知有实现同一功能的两个算法,其时间复杂度分别为O(2n)和O(n10),假设现实计算机可连续运算的时间为107秒(100多天),又每秒可执行基本操作(根据这些操作来估算算法时间复杂度)105次。试问在此条件下,这两个算法可解问题的规模(即n值的范围)各为多少?哪个算法更适宜?请说明理由。

查看答案
更多问题

压缩机共()个气缸,由()、()缸和两个()缸组成

在无法将作业场所中有害化学品的浓度降低到最高允许浓度以下时,工人必须正确使用合适的个体防护用品。

A. 对
B. 错

高压钢管无制造厂探伤合格证时,应逐根进行无损探伤。

A. 对
B. 错

为什么缺乏维生素A会发生夜盲症?

答案查题题库