dequeのランダムアクセスはO(1)じゃないなんて意見はでてないよ?