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 giữa 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
Sách thầy cô Vietjack biên soạn:
- Trọng tâm Sử, Địa, GD KTPL 11 cho cả 3 bộ Kết nối, Chân trời, Cánh diều VietJack - Sách 2025 ( 38.000₫ )
- Sách - Sổ tay kiến thức trọng tâm Vật lí 11 VietJack - Sách 2025 theo chương trình mới cho 2k8 ( 45.000₫ )
- Sách lớp 11 - Trọng tâm Toán, Lý, Hóa, Sử, Địa lớp 11 3 bộ sách KNTT, CTST, CD VietJack ( 52.000₫ )
- Sách lớp 10 - Combo Trọng tâm Toán, Văn, Anh và Lí, Hóa, Sinh cho cả 3 bộ KNTT, CD, CTST VietJack ( 75.000₫ )
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
Do \(I\) là trung điểm của \[SC\] và \(O\) là trung điểm \(AC\) nên \(IO{\rm{//}}SA\). Do \[SA \bot \left( {ABCD} \right)\] nên \[IO \bot \left( {ABCD} \right)\], hay khoảng cách từ \(I\) đến mặt phẳng \(\left( {ABCD} \right)\) bằng độ dài đoạn thẳng \(IO\).
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 4
A. \(y' = {17^{ - x}}\ln 17\).
B. \(y' = - x{.17^{ - x - 1}}\).
C. \(y' = - {17^{ - x}}\).
D. \(y' = - {17^{ - x}}\ln 17\).
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
A. \(y = {\left( {\frac{1}{{\sqrt 2 }}} \right)^2}\).
B. \(y = {\left( {\sqrt 2 } \right)^x}\).
C. \(y = {\left( {\frac{1}{3}} \right)^x}\).
D. \(y = {3^x}\).
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để 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. \[y + 16 = - 9\left( {x + 3} \right)\].
B. \[y - 16 = - 9\left( {x - 3} \right)\].
C. \[y = - 9\left( {x + 3} \right)\].
D. \[y - 16 = - 9\left( {x + 3} \right)\].
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để 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ừ 199K ) để 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