>>642
ていうか LinkedList で get(i) 使うと O(n^2)になるのだ。