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

1. The analysis of an algorithm must take into consideration the computer that will be used to run a program that implements the algorithm.
2. For a problem of size n, if Algorithm A requires time proportional to n, and Algorithm B requires time proportional to n2, B’s time requirement increases at a slower rate than A’s time requirement.
3. The values of the growth-rate function O(log2 n) grow faster than the values of the growth-rate function O(n).
4. Low-order terms in an algorithm’s growth-rate function can be ignored.
5. Function f(n) is O( g(n) ) if f(n)>g(n) for all n>0.


1. False
2. False
3. False
4. True
5. False

Computer Science & Information Technology

You might also like to view...

When setting up a VPN for a small company, what firewall feature will the technician use to direct external traffic to an internal server?

A) Port forwarding B) Encryption C) Authentication D) Content filtering

Computer Science & Information Technology

_______________ management involves modifying equipment, systems, software, or procedures in a sequential, planned way.

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology

Excel includes four types of Sparkline charts: Line, Column, Win/Lose, and Stock.

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

Computer Science & Information Technology

In a hybrid cipher, the asymmetric algorithm provides the keys used for encryption

Indicate whether the statement is true or false.

Computer Science & Information Technology