algo

Simple algorithms library in Golang

Installation

go get github.com/mrlups/[email protected] # 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)

GitHub

View Github