Bài tập  /  Bài đang cần trả lời

Tin học - Lớp 7
05/05/2023 20:15:16

Thuật toán tìm kiếm nhị phân là gì

Thuật toán tìm kiếm nhị phân là gì
2 trả lời
Hỏi chi tiết
124
1
0
Nguyen Thuy Huong
05/05/2023 20:16:16
+5đ tặng

Thuật toán tìm kiếm nhị phân là một phương pháp tìm kiếm hiệu quả trên một dãy đã sắp xếp. Phương pháp này dựa trên việc chia đôi dãy các phần tử và tìm kiếm trong phần đang xét để tiếp tục chia đôi cho đến khi tìm thấy phần tử cần tìm hoặc không còn phần tử nào để tìm kiếm. Thuật toán tìm kiếm nhị phân có độ phức tạp là O(log n), nơi n là số lượng phần tử trong dãy được tìm kiếm.


 

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng ký tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập
0
0
Phan Trần Minh Ngọc
05/05/2023 20:22:55
+4đ tặng
Tìm kiếm nhị phân là tìm kiếm bằng cách chia dãy làm hai nửa, loại bỏ nửa dãy chắc chắn không chứa phần tử cần tìm, chỉ tìm kiếm trong nửa dãy còn lại

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng bạn bè học sinh cả nước, đến LAZI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường

Học ngoại ngữ với Flashcard

×
Gia sư Lazi Gia sư
×
Trợ lý ảo Trợ lý ảo