Module rudac::algo::search

Functions

binary_search

Binary search is a search algorithm that finds the position of a target value within a sorted array.

binary_search_with

Binary search is a search algorithm that finds the position of a target value within a sorted array.

exponential_search

Exponential search is a search algorithm that finds the position of a target value within a sorted array. Suitable for searching sorted, unbounded/infinite lists. Returns index of the found item, None otherwise

exponential_search_with

Exponential search is a search algorithm that finds the position of a target value within a sorted array. Suitable for searching sorted, unbounded/infinite lists. Returns index of the found item, None otherwise

fibonacci_search

Fibonacci search is a search algorithm that finds the position of a target value within a sorted array. Returns index of the found item, None otherwise

fibonacci_search_with

Fibonacci search is a search algorithm that finds the position of a target value within a sorted array. Returns index of the found item, None otherwise

linear_search

A simple linear search

linear_search_with

A simple linear search