I have an algorithm that runs in O(N1/2), where n is the size of the problem. For N = 100, the time the algorithm runs is 1 minute. How long does the algorithm take for N=1000?
A. Same time
B. About 3 minutes
C. About 10 minutes
D. You haven’t given enough information. I can’t tell.
B. About 3 minutes
Computer Science & Information Technology
You might also like to view...
What are some of the settings available in the security options of the local policy?
What will be an ideal response?
Computer Science & Information Technology
Which of the following is the default line spacing of Word 2016?
A) Single spacing B) Multiple 1.08 spacing C) Multiple 1.5 spacing D) Multiple 1.15 spacing
Computer Science & Information Technology
By default, block-level elements always appear ____.
A. side-by-side B. stacked one on top of the other C. Either a or b. D. Neither a nor b.
Computer Science & Information Technology
FIGURE EX 7-1
The arrow shown in the accompanying figure is pointing to where you would ____.
A. attach a copy of the workbook to an email B. type a comment C. sign in to Windows Live D. save a file as a PDF
Computer Science & Information Technology