そりゃ速いに越したことないけど、実際は新しい分野で確実に答えが出るアルゴリズム（
なんて考えつく人は○○賞もらうレベルの人で滅多にないから。圧縮とかでも。
それをベースとして２,３度修正して速度調整する程度でアルゴリズム（ソフト）上の仕事は終わり。

例えば、O[n^2]だとしてもそのハードで40ナノ秒程度なら誰も気にしないよ。
かといってO[1]なのに、５秒掛かるなら問題あるなぁ。
例えばハイパリンク押した（定数）なのに、応答（ダウンロード）が５秒とか。
実践云々じゃなくて、そういうこと。