Suppose a loop executes n times. If there are no nested loops within this one, the number of instructions inside the loop is not important when deriving the time complexity because:

A. the number will be a least significant term that we throw out
B. it is absorbed into the n term
C. the number will become a coefficient of n that we throw out
D. it will only be the exponent for n


C

Computer Science & Information Technology

You might also like to view...

Which of the following prototypes would be appropriate for a function whose purpose is to write to a text file a class Bird object? The function does not open the output file; it assumes the file is already open.

a. void writeBird( ofstream&, const Bird& ); b. void writeBird( ifstream&, const Bird& ); c. void writeBird( cout, Bird ); d. void writeBird( const string& Bird );

Computer Science & Information Technology

Local user accounts can be used to access resources on other computers in a workgroup or a domain.

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

Computer Science & Information Technology

Which of the following is NOT a form of a DoS attack?

A. SYN flood B. smurf C DNS reflection D. tailgating

Computer Science & Information Technology

In order to create a ____ capability, the governance process also has to ensure that information security management and the various players in long-range corporate planning are formally linked.

A. strategic management B. strategic governance C. strategic control D. strategic reporting

Computer Science & Information Technology