hkucuk

Category: Search

Interpolation Search Algorithm

July 12, 2023 • ☕️ 3 min read • 🏷 computer, software, search

Interpolation Search is a search algorithm used to quickly search an ordered array. While this algorithm works on ordered arrays such as binary search, it relies on an approximate location to find the sought value.

Knuth-Morris-Pratt (KMP) Algorithm

April 21, 2023 • ☕️ 3 min read • 🏷 computer, software, search

The Knuth-Morris-Pratt (KMP) algorithm is an efficient string search algorithm used to search for a given pattern in a text. It is a preferred algorithm for quickly searching for patterns, especially in large texts or text collections. The KMP algorithm is especially used in data compression, text editing, database queries, and text processing in general.

1