From 071d6ff609c35659eb48f670f46003630792e73e Mon Sep 17 00:00:00 2001 From: Ahmed Mohamed <78971171+ahmedmohmd@users.noreply.github.com> Date: Sat, 28 Oct 2023 23:26:23 +0200 Subject: [PATCH] Update Tables.html Add common searching algorithms: 1. Linear Search Algorithm 2. Binary Search Algorithm 3. Ternary Search Algorithm 4. Exponential Search Algorithm 5. Jump Search Algorithm --- Tables.html | 53 +++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 53 insertions(+) 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) |
+