Cho dãy A = [ 1,2,5,8,11,16,20] và giá trị cần tìm l à K=2 . H ãymô tả các bước t ìmkiếm nhị phân

thumb up 0
thumb down
Trả lời câu hỏi của Thảo Thanh

Làm sao để có câu trả lời hay nhất?

  • Luôn có GIẢI THÍCH các bước giải
  • Không copy câu trả lời của Timi
  • Không sao chép trên mạng
  • Không spam câu trả lời để nhận điểm
  • Spam sẽ bị khóa tài khoản
CÂU TRẢ LỜI
avatar
Timi

28/03/2024

Trợ lý học tập AI - Câu trả lời này chỉ mang tính tham khảo
Bước 1: Xác định phần tử giữa của dãy. Ta có giá trị giữa là 8. Bước 2: So sánh giá trị cần tìm K=2 với phần tử giữa của dãy. Vì K < 8, nên ta chỉ cần xét nửa dãy bên trái phần tử giữa. Bước 3: Lặp lại quá trình với nửa dãy mới từ bước 1 cho đến khi tìm ra giá trị K hoặc không còn phần tử nào để xét.
Hãy giúp mọi người biết câu trả lời này thế nào?
0/5 (0 đánh giá)
thumb up 0
thumb down
0 bình luận
Bình luận
avatar
duongphung12

28/03/2024

Tìm kiếm nhị phân trong dãy A với giá trị K = 2
Bước 1: Khởi tạo các biến:

left = 0 (chỉ số đầu tiên của dãy)
right = len(A) - 1 (chỉ số cuối cùng của dãy)
found = False (biến cờ để kiểm tra xem giá trị đã được tìm thấy hay chưa)

Hãy giúp mọi người biết câu trả lời này thế nào?
0/5 (0 đánh giá)
thumb up 0
thumb down
0 bình luận
Bình luận
avatar
duongphung12

28/03/2024

Tìm kiếm nhị phân trong dãy A với giá trị K = 2
Bước 1: Khởi tạo các biến:

left = 0 (chỉ số đầu tiên của dãy)
right = len(A) - 1 (chỉ số cuối cùng của dãy)
found = False (biến cờ để kiểm tra xem giá trị đã được tìm thấy hay chưa)

Hãy giúp mọi người biết câu trả lời này thế nào?
0/5 (0 đánh giá)
thumb up 0
thumb down
0 bình luận
Bình luận

Nếu bạn muốn hỏi bài tập

Các câu hỏi của bạn luôn được giải đáp dưới 10 phút

Ảnh ads

CÂU HỎI LIÊN QUAN

giải bằng code C++. Chương trình chạy không quá 1 giây và không có lỗi. Nêu cả thuật toán sử dụng và một số tests
giải bằng C++
Giải hộ mình câu này với các bạn
Hãy chọn phương án ghép đúng . Với cấu trúc rẽ nhánh IF <điều kiện> THEN <câu lệnh>, câu lệnh đứng sau THEN được thực hiện khi A. điều kiện được tính toán xong; B. điều kiện được tính toán và cho giá...
Hãy chọn phương án ghép đúng nhất. Để mô tả cấu trúc rẽ nhánh trong thuật toán, nhiều ngôn ngữ lập trình bậc cao dùng câu lệnh IF – THEN, sau IF là <điều kiện> . Điều kiện là A. biểu thức lôgic; B. bi...
Đặt câu hỏi về bài tập của bạn
Lưu ý: • Đặt câu hỏi đủ thông tin, có ý nghĩa • Không gian lận điểm • Không đặt câu hỏi có chứa nội dung phản cảm
Báo cáo câu hỏi
    Xác nhận
    FQA.vn Nền tảng kết nối cộng đồng hỗ trợ giải bài tập học sinh trong khối K12. Sản phẩm được phát triển bởi CÔNG TY TNHH CÔNG NGHỆ GIA ĐÌNH (FTECH CO., LTD)
    Điện thoại: 1900636019 Email: info@fqa.vn
    Location Địa chỉ: Số 21 Ngõ Giếng, Phố Đông Các, Phường Ô Chợ Dừa, Quận Đống Đa, Thành phố Hà Nội, Việt Nam.
    Tải ứng dụng FQA
    Người chịu trách nhiệm quản lý nội dung: Nguyễn Tuấn Quang Giấy phép thiết lập MXH số 07/GP-BTTTT do Bộ Thông tin và Truyền thông cấp ngày 05/01/2024
    Copyright © 2023 fqa.vn All Rights Reserved