Cho thuật toán: Bước 1: Nhập N; các số hạng a1; a2; … an và khóa k Bước 2: i <- 1 Bước 3: Nếu ai = k thì thông báo chỉ số i rồi kết thúc Bước 4: i <- i + 1 Bước 5: Nếu i > N thì thông báo dãy A không có số hạng nào có giá trị bằng k rồi kết thúc Bước 6: Quay lại bước 3 Thao tác ở bước 4 được thực hiện tối đa bao nhiêu lần?
2 câu trả lời
- Thao tác bước 4 được thực hiện khi i <= n
=> Giá trị của i : 1
=> Giá trị cuối của i là n + 1 thì thuật toán dừng và không thực hiện i ← i + 1
=> Số lần thực hiện : n - 1 + 1 = n
=> Thao tác ở bước 4 được thực hiện n lần
Thao tác 4 được thực hiện tối đa i+1 lần và nếu `a_i`=k thì thao tác 4 sẽ kết thúc luôn