An algorithm takes 15 seconds for an input of size 1000 . If the algo
rithm is quadratic, how large a problem can be solved in one minute?
a. 2000
b. 4000
c. 6000
d. 60000
e. none of the above
A
Computer Science & Information Technology
You might also like to view...
The __________ function returns the number of characters in a string.
Fill in the blank(s) with the appropriate word(s).
Computer Science & Information Technology
A 3x4 table includes four columns and three rows
Indicate whether the statement is true or false
Computer Science & Information Technology
Which of the following is a part into which a DTD like the one in the accompanying figure can be divided?
A. internal subset B. system identifier C. root element D. public identifier
Computer Science & Information Technology
The final step in the process of initially securing the base operating system is ________.
Fill in the blank(s) with the appropriate word(s).
Computer Science & Information Technology