標準機能の罠

Latest Author uwiuwi /Date 2015-05-10 01:57:29 / Views 4577
0 (Favした一覧ページはユーザーページから)

標準機能の罠

標準機能で使うと遅いなどの罠をメモっています。(後から整理したい)
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