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 @@

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)
+