Multiple Choice
What is a handwaving method?
A) An estimation method for evaluating the dominant term
B) A method involving iterating several times until we can identify a pattern
C) A method of guessing the value of T1(n) as a function of n and then checking to see if the guess is correct
D) A Master Theorem based on strict mathematics
Correct Answer:
Verified
Correct Answer:
Verified
Q18: Between Sequential Search or Binary Search, which
Q19: Andre runs an Insertion Sort and a
Q20: Identify the dominant term and Big-Oh for
Q21: A function f (n) is Big-Theta of
Q22: What is the typical running time of
Q24: If the order of magnitude is n<sup>2</sup>
Q25: The strategy we use to compute the
Q26: What is the best-case running time of
Q27: For n = 1,000, Bubble Sort executes
Q28: Using the following code segment could help