Big O notation: Orders of common functions

constant Determining if a binary number is even or odd; Calculating  ; Using a constant-size lookup table double logarithmic Number of comparisons spent finding an item using interpolation search in a sorted array of uniformly distributed values logarithmic Finding an item in a sorted array with a binary search or a balanced search tree as well as all operations in a Binomial heap …

Big O notation: Orders of common functions Read More »