Tel: 024.7300.7989 - Phone: 1800.6947 (Thời gian hỗ trợ từ 7h đến 22h)

Thi thử toàn quốc ĐGNL HSA; V-ACT; Sư phạm Hà Nội
↪ ĐGNL Hà Nội (HSA) - Trạm 6 ↪ ĐGNL Hồ Chí Minh (V-ACT) - Trạm 7 ↪ ĐGNL Sư phạm Hà Nội - Trạm số 3
Giỏ hàng của tôi
Trang chủ
Luyện thi đại học môn toán

Độ phức tạp về mặt thời gian (Time Complexity) xấu nhất của Thuật toán tìm kiếm nhị phân

Câu hỏi số 958922:
Thông hiểu

Độ phức tạp về mặt thời gian (Time Complexity) xấu nhất của Thuật toán tìm kiếm nhị phân là:

Đáp án đúng là: C

Quảng cáo

Xem lời giải
Câu hỏi:958922
Phương pháp giải

Phân tích số lần chia đôi không gian tìm kiếm trong trường hợp xấu nhất.

Giải chi tiết

Ở mỗi bước, thuật toán chia đôi kích thước mảng cần tìm. Nếu mảng có n phần tử, số lần chia tối đa để tìm ra phần tử (hoặc kết luận không có) là $\log_{2}(n)$. Do đó, độ phức tạp thời gian là $O(\log n)$.

Đáp án cần chọn là: C

Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí

Câu hỏi trước Câu tiếp theo

>>  2K9 Chú ý! Lộ Trình Sun 2027 - 1 lộ trình ôn đa kỳ thi (TN THPT, ĐGNL (Hà Nội/ Hồ Chí Minh), ĐGNL Sư Phạm, ĐGTD, ĐGNL Bộ Công an, ĐGNL Bộ Quốc phòngTD - Click xem ngay) tại Tuyensinh247.com. Cập nhật bám sát bộ SGK mới, Thầy Cô giáo giỏi, 3 bước chi tiết: Nền tảng lớp 12; Luyện thi chuyên sâu; Luyện đề đủ dạng đáp ứng mọi kì thi.

Hỗ trợ - Hướng dẫn

  • 024.7300.7989
  • 1800.6947 free

(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com

Đăng ký nhận tư vấn