また、逐次データが得られる場合でも全てのデータを保持しておく必要があり、最大で\\mathrm(n)のメモリを要する(平均値は\\mathrm(1)).
最大で