Algorithms (and Datastructures) Lecture 3 MAS 714 part 2 Hartmut Klauck.
Algorithm lecture15
Sorting Sorting includes internal sorting and external sorting – Internal sorting: the entire sort can be done in main memory, i.e., all elements needed.
msb ( x ) in O(1) steps using 5 multiplications