YOMEDIA
NONE

Nhiệm vụ 1 trang 120 SGK Tin học 11 Cánh diều - CD

Nhiệm vụ 1 trang 120 SGK Tin học 11 Cánh diều

Em hãy thực hiện các yêu cầu sau:

1. Viết mã giả cho thuật toán tìm kiếm nhị phân?

2. Ước lượng số lần thực hiện vòng lặp trong thuật toán tìm kiếm nhị phân?

3. Ước lượng độ phức tạp thời gian của thuật toán tìm kiếm nhị phân?

ATNETWORK

Hướng dẫn giải chi tiết Nhiệm vụ 1

Sau lần chia đôi đầu tiên, phạm vi tìm kiếm còn lại n2 số, sau khi chia đôi lần thứ hai, dãy còn lại n4 số, sau khi chia đôi lần thứ dãy còn lại n8, …sau khi chia đôi lần k dãy còn lại n2k. Kết thúc khi 2k n.

-- Mod Tin Học 11 HỌC247

Nếu bạn thấy hướng dẫn giải Nhiệm vụ 1 trang 120 SGK Tin học 11 Cánh diều - CD HAY thì click chia sẻ 
YOMEDIA

Chưa có câu hỏi nào. Em hãy trở thành người đầu tiên đặt câu hỏi.

AANETWORK
 

 

YOMEDIA
ATNETWORK
ON