>>116
それって、1000000個の重複のない数列から7000個を取り出すんだろ？
重複のないくじを作るのに結局シャッフルがいるんじゃないのか？

だったら、やってることは>>111と同じだと思うが

というか、>>111だってシャッフルはO(N)なんだから、
そもそも質問の意図もよう分からんが