Search Algorithms Flashcards by TRAN HUY THAI NYJC 2023/2024 | Brainscape

Q

Time complexity of hash table search

A

O(1)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Time complexity of binary search

A

O(log n)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Time complexity for linear array search

A

O(n)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly