13307130309 tangyiqi assignment1

不是很理解你的例子。我的方法是每隔10000个数设一个添加的点。由于数是一个一个添加的，故可能达到10000整数倍的情况是1/10000，乘上10000，也就是O（1）。至于remove的情况，O（n）是不可避免的（要求也只要是线性）。
我并非没有了解按2的幂添加的方法，可是并没有觉得有什么改进，如果在1024*1024这个节点反复加来减去，不是每一回都要花1024*1024的时间吗？还不如10000个一添来的稳定