无序列表

无序列表

• $O(1)$ 实现插入、删除、移动
• $O(n)$ 实现循秩访问
• $O(n)$ 实现查找
• 去重
  • 最好情况 $O(n)$
  • 最坏情况 $O(n^2)$，与无序向量相同