If the sort pattern split routine consistently splits the array into two pieces size 1 and another of size N-1 then the run time is”
a. O(N2)
b. O(log N)
c. O(N1/2)
d. O(N log N)
e. The run-time depends on too many things to answer this.
Part a)
You might also like to view...
Which of the following statements is true of network-management software?
A. One of the disadvantages of network-management software is the large amount of time spent on routine tasks. B. With network-management software, a manager on a networked personal computer can scan for viruses. C. Network-management software allows software to be copied, modified, or downloaded legally or illegally. D. Network-management software complicates the process of updating files and programs on computers on the network.
Select the command below that utilizes a premade database that contains a list of all the files on a system:
A. search B. id C. find D. locate