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 …