最悪を答えたら平均ではいくらですかと聞けば良いだけ
クイックソートの計算量を答えられない人が多すぎる。クイックソートだぞ。クイックソート。クイックに答えてくれよ。経験10年ですみたいな人がこんな基本的な質問にも答えられない...
計算量はふつう最悪の場合で計算するのに、クイックソートだけは平均計算量だったりするから。
平均いくらで最悪いくらですって言えばいいだけ
いや、最悪の場合を答えるのが当然だろう。 そして増田が間違っていると言ってあざ笑う。
最悪を答えたら平均ではいくらですかと聞けば良いだけ