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

您可能感興趣的試卷

你可能感興趣的試題

最新試題