>>3
だいたいのアルゴリズムは平均計算時間と最悪計算時間をメイン論点にして比較されているので
占有時間とかゆう負荷は、アルゴリズムいっぱい知ってるほどおそらくたいていは減るぞ。

もっとも、
採用するアルゴリズムがよかったとして、
プログラムの書き手が( ･∀･)っ-=≡●　　　ヽ(･∀･ )ﾉｳﾝｺｰ　だと、
想定外のすさまじい負荷　とかが発生してまともに動かないとかなるわけで。