Answer the following questions 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. According to the following statements:
Algorithm A requires time proportional to n
Algorithm B requires time proportional to n2
algorithm B’s time requirement – as a function of the problem size n – increases at a slower rate than algorithm A’s time requirement.
3. The values of the growth-rate function O(log2n) grow faster than the values of the growth-rate function O(n).
1. False.
2. False.
3. False.
You might also like to view...
Filters do not delete data or records
Indicate whether the statement is true or false
In the accompanying figure, Lucida Calligraphy is an example of a ____ font.
A. fantasy B. monospace C. cursive D. serif
To search for templates, your computer must be connected to the Internet
Indicate whether the statement is true or false
To continually monitor a user's position, you use the ____ method of the Geolocation API.?
A. ?getCurrentPosition() B. ?watchPosition() C. ?clearWatch() D. ?latitude()