I have an algorithm that runs in O(N2), 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. 10 minutes
c. 100 minutes
d. 1000 minutes
e. You haven’t given enough information. I can’t tell.


Part c) 100 minutes

Computer Science & Information Technology

You might also like to view...

Collectors static method ________ returns a Collector that counts the number of objects in a given classification, rather than collecting them into a List.

a. counter b. count c. counting d. enumerate

Computer Science & Information Technology

Answer the following statements true (T) or false (F)

1. Compared to public-key ciphers such as RSA, the structure of AES and most symmetric ciphers is quite complex and cannot be explained as easily as many other cryptographic algorithms. 2. InvSubBytes is the inverse of ShiftRows. 3. The ordering of bytes within a matrix is by column. 4. In the Advanced Encryption Standard the decryption algorithm is identical to the encryption algorithm. 5. The S-box is designed to be resistant to known cryptanalytic attacks.

Computer Science & Information Technology

What term is given to a device that is designed to generate radio signals, not including those from the antenna?

A. oscillator B. conductive medium C. intentional radiator D. EIRP

Computer Science & Information Technology

The Math class in JavaScript has the random() method.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology