標準機能の罠
Latest Author uwi /Date 2015-05-10 01:57:29 / Views 4577標準機能の罠
標準機能で使うと遅いなどの罠をメモっています。(後から整理したい)- Javaの標準出入力の高速化
-
wataさんの記事 http://d.hatena.ne.jp/wata_orz/20090914/1252902159
ぴろずさんの記事 http://qiita.com/p_shiki37/items/65c18f88f4d24b2c528b
- Javaのsortは特殊なケースでO(n^2)になってしまう
-
int,long配列のソートが特殊なケースで遅くなってしまう。hack制度を採用しているジャッジではこれを考慮しなければならない。
対策としては次がある。
- Integer,Long配列にする
- ソートする前にシャッフルする
- radix sort等別のソートを使用する
kinabaさんの記事 http://www.kmonos.net/wlog/127.html