Linked lists are linear data structures that hold data in individual objects called nodes. These nodes hold both the data and a reference to the next node in the list. Linked lists are often used because of their efficient insertion and deletion. They can be used to implementĀ stacks, queues, and other abstract data types

# Category: Linear

Linear data structures are lists, sets, tuples, queues, stacks, and heaps.

## Binary Search

The time complexity of this algorithm is in the order of O(log n). The binary search algorithm compares the input value to the middle element of the sorted collection. func Search(n int, f func(int) bool) int Search uses binary search to find and return the smallest index i in [0, n) at which f(i) is… Continue reading Binary Search

## Linear Search

The time complexity of the linear search algorithm isĀ O(n). This means that the running time increases at most linearly with the size of the input.