Multiple Choice
An ____ algorithm is called an exponential algorithm.
A) Θ(lg n)
B) Θ(n)
C) Θ(n2)
D) Θ(2n)
Correct Answer:
Verified
Correct Answer:
Verified
Related Questions
Q1: The _ sort algorithm performs the task
Q3: The copy-over algorithm is _ in time
Q5: Explain the term "brute force" as it
Q6: What is the logarithm of n to
Q7: In the sequential search algorithm, the minimum
Q9: A(n) _ is a path through a
Q26: The number of comparisons done by the
Q31: Sequential search is an order- n algorithm
Q37: Binary search uses significantly more space than
Q41: Problems for which no known polynomial solution