[Page 994 (continued)]Terminology
Big O notation binary search constant runtime linear runtime logarithmic runtime merge sort merge two vectors O(1) O(log n) O(n log n) O(n) O(n^{2}) order 1 order log n order n order nsquared quadratic runtime randomaccess iterator search key searching data sort key sort Standard Library function sorting data split the vector in merge sort worstcase runtime for an algorithm
