Question: What might it mean (as precisely as possible!) for one algorithm to be generally faster than another? That is, two algorithms are both designed to

 What might it mean (as precisely as possible!) for one algorithm

What might it mean (as precisely as possible!) for one algorithm to be "generally faster" than another? That is, two algorithms are both designed to solve the same problem (like searching through the phonebook for a name from start to finish vs. searching by flipping to the middle, looking for the name, and if it's not there focusing on the half that does contain the name and repeating the process). One might be faster than the other for some particular input to the algorithm but slower for a different input. What we're concerned about is a way to judge which one is faster in general time AlgA Alg B problem size

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!