diff --git a/Tables.html b/Tables.html index 2322456..07e61bc 100644 --- a/Tables.html +++ b/Tables.html @@ -304,3 +304,56 @@
Algorithm | +Time Complexity | +Space Complexity | +||
---|---|---|---|---|
+ | Best | +Average | +Worst | +Worst | +
Linear Search | +O(1) |
+ O(n) |
+ O(n) |
+ O(1) |
+
Binary Search | +O(1) |
+ O(log(n)) |
+ O(log(n)) |
+ O(1) |
+
Ternary Search | +O(1) |
+ O(log3(n)) |
+ O(log3(n)) |
+ O(1) |
+
Jump Search | +O(√n) |
+ O(√n) |
+ O(√n) |
+ O(1) |
+
Exponential Search | +O(1) |
+ O(log(n)) |
+ O(log(n)) |
+ O(1) |
+