Question

how will you test the efficiency of an algorithm

Answer 1

Time efficiency - a measure of amount of time for an algorithm to execute. Space efficiency - a measure of the amount of memory needed for an algorithm to execute. Asymptotic dominance - comparison of cost functions when n is large. That is, g asymptotically dominates f if g dominates f for all "large" values of n.