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
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

O(n)
Ω(1)

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly