LH Quảng cáo: lazijsc@gmail.com

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

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
138
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 nhập 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 học sinh cả nước và AI, sôi động, tích cực, trải nghiệm
Bài tập Tin học Lớp 7 mới nhất

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

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