99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

問答題

【計算題】已知有實現(xiàn)同一功能的兩個算法，其時間復(fù)雜度分別為O（2ⁿ）和O（n¹⁰），假設(shè)現(xiàn)實計算機可連續(xù)運算的時間為10⁷秒（100多天），又每秒可執(zhí)行基本操作（根據(jù)這些操作來估算算法時間復(fù)雜度）10⁵次。試問在此條件下，這兩個算法可解問題的規(guī)模（即n值的范圍）各為多少？哪個算法更適宜？請說明理由。

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

你可能感興趣的試題

【計算題】假設(shè)n為2的乘冪，并且n>2，試求下列算法的時間復(fù)雜度及變量count的值（以n的函數(shù)形式表示）。intTime（intn）{count=0；x=2；while（x*=2；count++；}returncount；}

答案：

【計算題】
設(shè)n為正整數(shù)。試確定下列各程序段中前置以記號@的語句的頻度。

答案：

<ins id="unrcx"></ins>

<em id="unrcx"><output id="unrcx"></output></em>