|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Problems
Problem 3.1:
Define "Big-O notation".
[Solution]
Problem 3.3:
You are given two functions, one which has an average case running time of
O(n2) and the other which has an average running time of O(nlogn).
In general, which would you choose?
[Solution]
Problem 3.4:
True or false: A function with O(n) efficiency will always run faster
than a function with O(n2) efficiency?
[Solution]
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Contact Us | Privacy Policy | Terms and Conditions | About
©2006 SparkNotes LLC, All Rights Reserved.
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||