Question: I have an algorithm and I trace two different data sets through it . The first input size is n = 1 0 0 while
I have an algorithm and I trace two different data sets through it The first input size is n while the second is of size n It turns out both runs of the algorithm end up performing a constant number of comparisons to complete. What true statements can I make about the running time of this algorithm at this point even if those statements do not represent a tight bound Select all that apply.
Question options:
A
The worstcase running time of the algorithm is On
B
The averagecase running time of this algorithm is Omega
C
The overall running time of the algorithm is theta
D
The overall running time of this algorithm is Theta n
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
