Hỏi khi n = 90 000 thì phải mất bao lâu để chạy chương trình tương ứng?

20/22

Trong tin học, độ hiệu quả của một thuật toán tỉ lệ với tốc độ thực thi chương trình và được tính bởi \(E\left( n \right) = \frac{n}{{P\left( n \right)}}\), trong đó \(n\) là số lượng dữ liệu đầu vào và \(P\left( n \right)\) là độ phức tạp của thuật toán. Biết rằng một thuật toán có \(P\left( n \right) = {\log _2}n\) và khi \(n = 300\) thì để chạy nó, máy tính mất \(0,02\) giây. Hỏi khi \(n = 90000\) thì phải mất bao lâu để chạy chương trình tương ứng?

Nhập câu trả lời ở đây

0/3000 ký tự

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.