Answer the following questions true (T) or false (F)
1. Order of magnitude estimates don’t work well if we are interested in behavior for small data sets.
2. Nonmodifying sequence algorithms do not change the elements in the containers they work on.
1. True
Explanation: Big O estimates are useful for big values of N – in fact growing values of N. Frequently, when making big O estimates, constant terms and lower order terms (terms with exponent smaller than the highest present) will be neglected. These terms have little effect for large enough N, but strongly affect the result for small N.
2. True
Explanation: Etymologically, that is what nonmodifying means. Here, more specifically, it means an algorithm that reads but does not write the elements in the container.
You might also like to view...
Which of these effects permits the greatest amount of control over the color signal: Lumetri Color panel, Auto Color, Fast Color Corrector, or Three-Way Color Corrector?
What will be an ideal response?
The three basic protocols developed for the ARPANET were ______, ______, and ______.
Fill in the blank(s) with the appropriate word(s).