If the sort pattern split routine consistently splits the array into two pieces of equal size the runtime is
a) O(N 2 )
b) O(log N)
c) O(N 1/2 )
d) O(N log N)
e) The run-time depends on too many things to answer this.
d) O(N log N)
Computer Science & Information Technology
You might also like to view...
Running the CPU at a faster speed than the manufacturer recommends is called ________
A) latency B) fetching C) hyperthreading D) overclocking
Computer Science & Information Technology
Brushes are applied to objects as ____________________.
Fill in the blank(s) with the appropriate word(s).
Computer Science & Information Technology