问答题

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

答案： 2ⁿ=10¹²，n=40
N¹⁰=10

你可能感兴趣的试题

【计算题】假设n为2的乘幂，并且n>2，试求下列算法的时间复杂度及变量count的值（以n的函数形式表示）。intTime（intn）{count=0；x=2；while（x*=2；count++；}returncount；}

答案：

【计算题】
设n为正整数。试确定下列各程序段中前置以记号@的语句的频度。

答案：