数据结构-向量

向量 Vector

向量（Vector），是在内存中一段连续的空间存储并组织数据。

• 无序向量：不需要维护数据间的有序关系
• 有序向量：需要维护数据间的有序关系（插入、删除等操作需考虑）

排序

通过排序，可以将无序向量转化为有序，最简单的排序算法是冒泡排序

• 时间复杂度：最好 $O(n)$，最坏 $O(n^2)$

Link to original

归并排序也是一种常用的排序算法

• 最坏情况下最优，为 $O(n\log n)$，但最优情况下也需 $O(n\log n)$

Link to original

位图

位图：

位图是 $n$ 个 0 或 1 的数据组成的列表

Link to original

Circular transclusion detected: 10-Areas/Computer-Science/位图