Question: You have three algorithms, A1 took O(n^2) steps, A2 took Theta(n^2) steps, and A3 took Ohm(n^2) steps. You had been given the exact number of

You have three algorithms, A1 took O(n^2) steps, A2 took Theta(n^2) steps, and A3 took Ohm(n^2) steps. You had been given the exact number of steps the algorithm took, but unfortunately you lost the paper you wrote it down on. In your messy office you found the following formulas (you are sure the exact formula for each algorithm is one of them): (a) 7n middot log_2 n+ 12 log_2 log_2 n (b) 7 middot (2^21og_2n) + n/2 + 7 (c) (2^log_4n)/3 + 120n + 7 (d) (log_2 n)^2 + 75 (e) 7n! For each algorithm write down all the possible formulas that could be associated with it
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
