Maybe a newbie question, but why when we analyze algorithms do we focus on asymptotics? It seems to me the performance of algorithms on finite input sizes (after all, problems are rarely infinitely large) should be as important or more so than when they tend to infinity. Do things simply become too complicated and nuanced if we don't allow $n \to \infty$?



Browse other questions tagged or ask your own question.