computer-science-golang

computer-science-golang

My personal repo with different computer-science implementation of algorithms and data structures

Comparing search algorithm

Search in array with 1.000.000 items

BenchmarkSimpleSearch O(log n)
BenchmarkSimpleSearch-4   	    2186	    524613 ns/op

BenchmarkBinarySearch O(n)
BenchmarkBinarySearch-4   	28309273	        40.6 ns/op

Comparing sort algorithms

BenchmarkQuickSort 1m items O(n * log n)
BenchmarkQuickSort-4   	     698	   1716028 ns/op

BenchmarkMergeSort 1m items O(n * log n)
BenchmarkMergeSort-4   	      12	  96197076 ns/op

BenchmarkSelectionSort 100k items O(n^2)
BenchmarkSelectionSort-4   	 1	8143228671 ns/op