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

Cho dãy số 3, 6, 9, 12, 15, 18. Hãy áp dụng thuật toán tìm kiếm nhị phân để tìm giá trị 12. Trình bày các bước thực hiện và kết luận

----- Nội dung ảnh -----
Câu 3:
Cho dãy số 3, 6, 9, 12, 15, 18. Hãy áp dụng thuật toán tìm kiếm nhị phân để tìm giá trị 12. Trình bày các bước thực hiện và kết luận.
 
1 trả lời
Hỏi chi tiết
22
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Để tìm kiếm giá trị 12 trong dãy số 3, 6, 9, 12, 15, 18 bằng thuật toán tìm kiếm nhị phân, ta thực hiện các bước sau:

### Dãy số:
```
3, 6, 9, 12, 15, 18
```

### Bước 1: Khởi tạo
- Để sử dụng thuật toán tìm kiếm nhị phân, dãy số cần được sắp xếp (dãy số này đã được sắp xếp).
- Xác định `low`, `high`:
- `low = 0` ( chỉ số của phần tử đầu tiên)
- `high = 5` ( chỉ số của phần tử cuối cùng)

### Bước 2: Tìm kiếm Nhị phân
1. **Tính chỉ số giữa**:
- `mid = (low + high) // 2 = (0 + 5) // 2 = 2`
- Giá trị tại `mid` là `9`.

2. **So sánh giá trị**:
- Giá trị cần tìm là `12`.
- So với giá trị `9`: `12 > 9`.
- Cập nhật `low = mid + 1 = 3`.

3. **Lặp lại**:
- Tính chỉ số giữa mới: `mid = (3 + 5) // 2 = 4`
- Giá trị tại `mid` là `15`.

4. **So sánh giá trị**:
- So với giá trị `12`: `12 < 15`.
- Cập nhật `high = mid - 1 = 3`.

5. **Lặp lại lần nữa**:
- Tính chỉ số giữa mới: `mid = (3 + 3) // 2 = 3`
- Giá trị tại `mid` là `12`.

6. **So sánh giá trị**:
- So với giá trị `12`: `12 == 12`.

### Kết luận:
- Giá trị `12` được tìm thấy tại chỉ số `3` trong dãy số.
- Thuật toán tìm kiếm nhị phân đã hoạt động hiệu quả với độ phức tạp O(log n), cho phép tìm kiếm nhanh chóng trong dãy số đã sắp xếp.
1
0
ngân trần
7 giờ trước
+5đ tặng

-Dãy số: 3,6,9,12,15,18. Tìm số 12

-Chọn số giữa: 9. So sánh 9<12, xét nửa phải (12,15,18).

-Chọn số giữa: 15. So sánh 15>12, xét nửa trái (12).

-Còn 12, đúng với số cần tìm.
Đáp án:12 tìm thấy tại vị trí số 4 trong dãy số

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

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

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
×
Đấu trường tri thức | Lazi Quiz Challenge +500k