Defenition of the word asymptotically optimal algorithm
Defenition of the word asymptotically optimal algorithm
Defenition of the word asymptotically optimal algorithm
An algorithm that for large inputs performs at worst a constant factor (independent of the input size) worse than the best possible algorithm. (source: Wikipedia).