Biết rằng một thuật toán có P(n) = log 2 của n và khi n = 300 thì để chạy nó, máy tính mất 0,02 giây. Hỏi khi n = 90 000 thì phải mất bao lâu để chạy chương trình tương ứng?
Giải thích
Trả lời: 3 giây
Lời giải
Ta có \(E\left( {300} \right) = \frac{{300}}{{{{\log }_2}300}}\) máy tính phải chạy mất \(0,02\) giây.
Suy ra \(E\left( {90000} \right) = \frac{{90000}}{{{{\log }_2}90000}}\) máy tính phải mất thời gian để chạy là:
\(\frac{{E\left( {90000} \right).0,02}}{{E\left( {300} \right)}} = 3\) giây.