Namespace AlgorithmsAndDataStructures.Algorithms.Search

Classes

BinarySearch

Implements Binary search algorithm for finding a specific value in a sorted list.

ExponentialSearch

Implements Exponential search algorithm for finding a specific value in a sorted list.

FibonacciElement

Represents a Fibonacci number at index n, and the two Fibonacci numbers at two preceding indexes, which are necessary for calculating this element's value.

FibonacciSearch

Implements Fibonacci search algorithm for finding a specific value in a sorted list.

HashTableSearch

Implements search using a hash table. Search algorithm is for finding a specific value in a list.

InterpolationSearch

Implements Interpolation search algorithm for finding a specific value in a sorted list.

JumpSearch

Implements Jump search algorithm for finding a specific value in a sorted list.

LinearSearch

Implements linear search, time complexity is O(N)

TernarySearch

Implements Ternary search algorithm for finding a specific value in a sorted list.