diff --git a/Tables.html b/Tables.html index 2322456..07e61bc 100644 --- a/Tables.html +++ b/Tables.html @@ -304,3 +304,56 @@

Array Sorting Algorithms

+ +

Array Searching Algorithms

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
AlgorithmTime ComplexitySpace Complexity
BestAverageWorstWorst
Linear SearchO(1)O(n)O(n)O(1)
Binary SearchO(1)O(log(n))O(log(n))O(1)
Ternary SearchO(1)O(log3(n))O(log3(n))O(1)
Jump SearchO(√n)O(√n)O(√n)O(1)
Exponential SearchO(1)O(log(n))O(log(n))O(1)
+