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?
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?
Quảng cáo
Trả lời:
Giải bởi Vietjack
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.
Hot: 1000+ Đề thi cuối kì 2 file word cấu trúc mới 2026 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
Các sản phẩm khác của Vietjack:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Trả lời: \((SC,(SAB)) \approx {12,1^0}\)
Lời giải
Kẻ \(CI \bot AB \Rightarrow I\) là trung điểm \(AB\)
Ta có: \(\left\{ {\begin{array}{*{20}{l}}{CI \bot AB}\\{CI \bot SB}\end{array} \Rightarrow CI \bot (SAB)} \right.\) tại \(I\) và \(SC\) cắt mp\((SAB)\) tại \(S\)
\( \Rightarrow SI\) là hình chiếu của \(SC\) trên mp \((SAB)\)
\( \Rightarrow (SC,(SAB)) = (SC,SI) = \widehat {CSI}\)
Ta có: \(IC = \frac{{a\sqrt 3 }}{2}\)
Ta có: \(SC = \sqrt {S{B^2} + B{C^2}} = \sqrt {{{(4a)}^2} + {a^2}} = \sqrt {17} a\)
Xét \(\Delta SCI\) vuông tại \(I\) : \(\sin \widehat {CSI} = \frac{{CI}}{{SC}} = \frac{{\frac{{a\sqrt 3 }}{2}}}{{\sqrt {17} a}} = \frac{{\sqrt {51} }}{{34}} \Rightarrow \widehat {CSI} \approx {12,1^0}\)
Vậy \((SC,(SAB)) \approx {12,1^0}\).
Lời giải
Trả lời: \(\frac{{36}}{{121}}\)
Ta có sơ đồ cây như sau:
Trong đó: Đ là biến cố "Lấy được quả bóng màu đỏ”, X là biến cố "Lấy được quả bóng màu xanh".
Dựa vào sơ đồ cây, xác suất lấy 2 bóng xanh sau 2 lượt là \({\left( {\frac{6}{{11}}} \right)^2} = \frac{{36}}{{121}}\).
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
a) Khoảng cách từ \(C\) đến mặt phẳng \(\left( {SAB} \right)\) là đoạn \(BC\).
Đúng
Sai
b) \[BC \bot \left( {SAB} \right)\].
Đúng
Sai
c) Khoảng cách từ \(B\) đến mặt phẳng \(\left( {SAC} \right)\) là đoạn \(AB\).
Đúng
Sai
d) \[SB \bot BC\].
Đúng
Sai
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Nhắn tin Zalo
Hỏi bài tập