Suppose that A and B are two algorithms that perform the sam…
Suppose that A and B are two algorithms that perform the same task, t. Also suppose that the worst-case time-complexity of A is and the worst-case time-complexity of B is . Is this enough to decide which algorithm you would use? Is there any possibility that B could be faster than A? Explain.
Read Details