python 顺序表

python 顺序表

  学习了一下,数据结构与算法,做一下总结。如果那里不对,请多指教。

  顺序表,将元素顺序地存放在一块连续的存储区里,元素间的顺序关系由它们的存储顺序自然表示。

  链表,将元素存放在通过链接构造起来的一系列存储块中。

    b中的c不再是数据元素的大小,而是存储一个链接地址所需的存储量,这个量通常很小。

  Python中的list和tuple两种类型采用了顺序表的实现技术

增加元素    1尾端加入元素,时间复杂度为O(1)    2非保序的加入元素(不常见),时间复杂度为O(1)   3保序的元素加入,时间复杂度为O(n)

删除元素   1. 删除表尾元素,时间复杂度为O(1)   2. 非保序的元素删除(不常见),时间复杂度为O(1)  3. 保序的元素删除,时间复杂度为O(n)

       

猜你喜欢

转载自www.cnblogs.com/AnhuaBi/p/9261008.html
今日推荐