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...
What is the output of this code, given the function definition that follows:
doSomething( ); doSomething( ); // code in main void doSomething( ) { // function definition cout << “Hi”; cout << “Bye”; }
________ is the Word feature that automatically creates a backup version of the current document
A) AutoRecover B) AutoSave C) System Backup D) System Restore
Which of the following is true of stingray?
a. It supports operations that require aerial surveillance. b. It is a national security agency surveillance program that collects Internet data including search histories. c. It impersonates a cell tower and forces all mobile phones within range to connect to it. d. It is an airline passenger prescreening program that checks travelers’ personal information.
Where can the Photoshop Shape tools be found?
A. Tools panel B. Drawing Tools panel C. Layer Styles dialog box D. Effect panel