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 brute-force 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 linear-search 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.