Tìm kiếm tuyến tính - Short Flashcards
1
Q
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,
A
2
Q
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.
A
3
Q
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.
A
4
Q
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.
A
5
Q
O(n)
Ω(1)
A