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$?
$\begingroup$
$\endgroup$
0
Comments disabled on deleted / locked posts / reviews
|