+1 (218) 451-4151
glass
pen
clip
papers
heaphones

Al and Bob are arguing about their algorithms. Al claims his O(nlogn)-time method is always…

Al and Bob are arguing about their algorithms. Al claims his O(nlogn)-time method is always…

Al and Bob are arguing about their algorithms. Al claims his O(nlogn)-time method is always faster than Bob’s O(n2)-time method. To settle the issue, they perform a set of experiments. To Al’s dismay, they find that if n 2)-time algorithm runs faster, and only when n ≥ 100 is the O(nlogn)-time one better. Explain how this is possible.