Searching Algorithms
This is searching docs.
Algorithm |
Best Case |
Average Case |
Worst Case |
|---|---|---|---|
Linear Search |
O(1) |
O(n) |
O(n) |
Binary Search |
O(1) |
O(log n) |
O(log n) |
Interpolation Search |
O(1) |
O(log log n) (on average) |
O(n) |
Jump Search |
O(1) |
O(sqrt(n)) |
O(sqrt(n)) |
Some searching algorithms: