algo

Simple algorithms library in Golang

Installation

go get github.com/mrlups/algo@latest # for latest version

Functions

LinearSearch() -> O(n)

BinarySearch() -> O(log n)

RecursiveBinarySearch() -> O(log n)

Merge Sort algorithms

MergeSort() -> O(kn log n)

Split() -> split arrays, O(k log n)

Merge()

TODO:

• Implement more algorithms
• Increase merge sort efficiency to O(n log n)