Trong tin học, độ hiệu quả của một thuật toán tỉ lệ thuận với thời gian thực thi chương trình tương ứng và được tính theo công thức \(E\left(n\right)=\frac{n}{P\left(n\right)}\)với \(n\)là số lượng dữ liệu đưa vào và \(P\left(n\right)\)là độ phức tạp của một thuật toán ứng với giá trị \(n\).Biết rằng một thuật toán có độ phức tạp là \(P\left(n\right)=log_2n\)và khi \(n=300\)thì để chạy...
Đọc tiếp
Trong tin học, độ hiệu quả của một thuật toán tỉ lệ thuận với thời gian thực thi chương trình tương ứng và được tính theo công thức \(E\left(n\right)=\frac{n}{P\left(n\right)}\)với \(n\)là số lượng dữ liệu đưa vào và \(P\left(n\right)\)là độ phức tạp của một thuật toán ứng với giá trị \(n\).Biết rằng một thuật toán có độ phức tạp là \(P\left(n\right)=log_2n\)và khi \(n=300\)thì để chạy nó, máy tính mất 0.02s.Hỏi khi \(n=90000\)thì mất bao lâu để thực thi chương trình tương ứng?
tính E(300)=300/log2(300), E(90000)=90000/log2(90000)
Vì độ hiệu quả tỉ lệ thuận với thời gian thực hiện
nên ta có tỉ số 0,02/E(300)=x/E(90000) (x là giá trị cần tìm).
Từ đó tính được x=3