問答題

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

答案： 2n=1012，n=40
N10=10
微信掃碼免費搜題