有关Vector和List的各自优势
向量(Vector):循秩访问(Rank),类似与RAM中没给定一个位置i,都可以在O(1)的时间里找到它对其进行操作。列表(List):循位置访问(position),类似与图灵机,纸带无限长,我们可以操控其中一个单元,某一时刻,我们访问距离他较远的位置时,我们只能通过一步一步的迭代来实现。有序情况下**在需要查找一个元素时**,我们的Vector的效率为O(logn),List的效率为O(n)
原创
2017-08-26 12:09:45 ·
1898 阅读 ·
0 评论