■ このスレッドは過去ログ倉庫に格納されています
天才プログラマなんだけどゲーム開発してる奴らは正直馬鹿にしてる
- 262 :以下、\(^o^)/でVIPがお送りします:2017/03/20(月) 14:05:35.070 ID:xxGo8lS60.net
- >>123,136
質問なげっぱだったんで一応自己解答しとく
クイックソートの最悪時性能は要素Nに対しO(N^2)でこれを利用した攻撃例が存在する(quicksort killer)
これに対策するため様々な言語の標準実装はイントロソートかティムソート(マージソート改良)となっている
ただし対策していない実装系も多い
標準ソートの問題点としてよく話題になるのだがまさか標準使えばいいじゃんなどという答えが返ってくるとは予想外でした^^
総レス数 479
112 KB
新着レスの表示
掲示板に戻る
全部
前100
次100
最新50
read.cgi ver 2014.07.20.01.SC 2014/07/20 D ★