関係ないかもしれませんが、リアルタイム処理の場合は、最速や平均も大事ですが、最悪がアルゴリズム選定の決め手になることが多いです。