Big O notation
binary search
constant runtime
efficiency of algorithms
insertion sort
linear runtime
linear search
logarithmic runtime
merge sort
O(1)
O(log n)O(log n)
O(n log n)O(n log n)
O(n)O(n)
O(n2)O(n2)
search key
quadratic runtime
searching
selection sort
sort key
Sort method of class Array
Sort
Array
sorting
swapping values