标签:awt e30 hdu hba itdb itil ror BYD 技术分享
python 顺序表
学习了一下,数据结构与算法,做一下总结。如果那里不对,请多指教。
顺序表,将元素顺序地存放在一块连续的存储区里,元素间的顺序关系由它们的存储顺序自然表示。
链表,将元素存放在通过链接构造起来的一系列存储块中。
b中的c不再是数据元素的大小,而是存储一个链接地址所需的存储量,这个量通常很小。
Python中的list和tuple两种类型采用了顺序表的实现技术
增加元素 1尾端加入元素,时间复杂度为O(1) 2非保序的加入元素(不常见),时间复杂度为O(1) 3保序的元素加入,时间复杂度为O(n)
删除元素 1. 删除表尾元素,时间复杂度为O(1) 2. 非保序的元素删除(不常见),时间复杂度为O(1) 3. 保序的元素删除,时间复杂度为O(n)
标签:awt e30 hdu hba itdb itil ror BYD 技术分享
原文地址:https://www.cnblogs.com/AnhuaBi/p/9261008.html