三级片久久,我和小表妺在车上的乱H

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

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

點擊查看完整答案

您可能感興趣的試卷

你可能感興趣的試題

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

參考答案：

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

參考答案：

3.問答題 在程序設(shè)計中，可采用下列三種方法實現(xiàn)輸出和輸入：
（1）通過scanf和printf語句；
（2）通過函數(shù)的參數(shù)顯式傳遞；
（3）通過全局變量隱式傳遞。
試討論這三種方法的優(yōu)缺點。

參考答案：（1）用scanf和printf直接進行輸入輸出的好處是形象、直觀，但缺點是需要對其進行格式控制，較為煩瑣，如果出現(xiàn)錯誤...

點擊查看完整答案

4.問答題 在程序設(shè)計中，常用下列三種不同的出錯處理方式：
（1）用exit語句終止執(zhí)行并報告錯誤；
（2）以函數(shù)的返回值區(qū)別正確返回或錯誤返回；
（3）設(shè)置一個整型變量的函數(shù)參數(shù)以區(qū)別正確返回或某種錯誤返回。
試討論這三種方法各自的優(yōu)缺點。

參考答案：（1）exit常用于異常錯誤處理，它可以強行中斷程序的執(zhí)行，返回操作系統(tǒng)。
（2）以函數(shù)的返回值判斷正確與否常...

點擊查看完整答案

5.問答題試仿照三元組的抽象數(shù)據(jù)類型分別寫出抽象數(shù)據(jù)類型復數(shù)和有理數(shù)的定義（有理數(shù)是其分子、分母均為自然數(shù)且分母不為零的分數(shù)）。

參考答案：