Trong thuật toán tìm kiếm tuần tự có xuất hiện đại lượng i. Sau khi kết thúc thuật toán thì đại lượng i có thể có giá trị nào? Giúp em với ạ 5h chiều nay nộp ạ

1 câu trả lời

- Sau khi kết thúc thuật toán thì đại lượng i có thể có giá trị :

- Tính dừng của thuật toán tìm kiếm tuần tự (nghĩa là thuật toán phải kết thúc sau một số hữu hạn lần bước tính) xảy ra khi thỏa mãn một trong hai trường hợp:
+ Nếu tìm thấy giá trị cần tìm trong dãy A (ai= k) thì thông báo chỉ số i (vị trí tìm thấy khoá k trong dãy A), rồi kết thúc.
+ Nếu không tìm thấy giá trị cần tìm trong dãy A, vì bước 4 thực hiện việc tăng giá trị của i lớn hơn 1, nên sau N lần thì i > N, thông báo dãy A không có giá trị nào bằng k, rồi kết thúc.

Câu hỏi trong lớp Xem thêm