Tìm kiếm tuyến tính - Short

Question 1

Và do đó, thuật toán tìm kiếm tuyến tính, về bản chất, nó đã thất bại.
1:46
Nhưng không phải theo nghĩa là nó đã không thành công trong việc làm những gì
1:49
chúng tôi đã yêu cầu nó làm.
1:49
» Nó không thành công vì nó không tìm thấy 50,

Question 2

Mã giả:
Repeat, starting at the first element:
If the first element is what you’re looking for (the target), stop.
Otherwise, move to the next element.

Question 3

Trường hợp xấu nhất: Chúng ta phải xem qua toàn bộ mảng n phần tử, có thể do phần tử đích là phần tử cuối cùng của mảng hoặc hoàn toàn không tồn tại trong mảng.

Question 4

Trường hợp tốt nhất: Phần tử đích là phần tử đầu tiên của mảng, vì vậy chúng ta có thể ngừng tìm kiếm ngay sau khi bắt đầu.

Question 5

O(n)
Ω(1)