Posts about searching

Feb 13, 2019
Linear Search  Linear Search also known as sequential search is a O(n) performing algorithm used primarily for its simplicity and bruteforce nature.

Feb 15, 2019
Binary Search  Binary Search algorithm used for sorted datasets. This performs better than linear search for sorted input and completes in log(n) time as it works on the principle of working only half of the dataset in each iteration.

Feb 17, 2019
Jump Search  A searching algorithm for sorted input that performs better than linearsearch as it performs fewer comparisons.

Apr 14, 2019
Interpolation Search  Interpolation Search, used for sorted data also works on the idea of checking fewer elements by discarding a portion of the input in every iteration.