An algorithm with a constant time complexity does not always execute the same number of instructions because:
A. the number of instructions in the execution of this algorithm can vary as long as there is an upper limit to the number of instructions
B. it might have a loop where the number of iterations depends on the number of elements
C. This statement is false. An algorithm with a constant time complexity always executes the same number of instructions.
D. a constant time complexity just means it has a constant problem size, not a constant number of instructions
A
You might also like to view...
Once you change a(n) ____, you also can change its size and color.
A. alignment B. bullet character C. list D. paragraph
The most notable characteristic of a linear sequence is that it has one branching routine.
Answer the following statement true (T) or false (F)
?
In a data entry screen, such as that shown in the accompanying figure, a(n) _____ is a control feature that is used to represent on or off status and switches to the other status when clicked.
A. command button B. option button C. toggle button D. help button
A(n) ________ publishes short sentences that only take a few seconds to write, rather than long stories or posts.
A. microblog B. podcast C. email D. webcast