You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Linear search is a searching algorithm that sequentially checks each element in a list until the desired element is found or the sequence ends.
4
12
5
-
## Time Complexity
13
+
###Time Complexity
6
14
7
15
-**Best Case:****O(1)** (Element found at the beginning)
8
16
-**Worst Case:****O(n)** (Element at the end or not present)
9
17
10
-
# Jump Search
18
+
##Jump Search
11
19
12
20
Jump Search is a searching searching algorithm that works on **sorted** arrays. It reduces the number of comparisons by jumping ahead in fixed steps instead of checking elements one by one.
13
21
14
-
## Time Complexity
22
+
###Time Complexity
15
23
16
24
-**Best Case:** O(1) (First element is the target)
17
25
-**Worst Case:** O(sqrt{n})
18
26
19
-
# Binary Search
27
+
##Binary Search
20
28
21
29
Binary search is a searching algorithm that find the desiired element in a **sorted** sequence by repeatedly dividing the search interval in half until the target is found or the interval is empty.
22
30
23
-
## Time Complexity
31
+
###Time Complexity
24
32
25
33
-**Best Case:****O(1)** (Element is in the middle)
26
34
-**Worst Case:****O(log n)** (Element at the end or not present)
0 commit comments