Bruce的博客

下图显示了常用数据的时间复杂度 数组 设置，在特定索引处检查元素：O（1） 搜索：O（n）数组是否未排序，O（log n）如果数组排序并使用类似于二分搜索的东西， Delete阵列中没有可用的操作。根据我们的要求，我们可以通过将其设置为某个特定值来象征性地删除元素，例如-1,0等 同样，Insert对于数组基本上Set是在开始时提到的 数组列表： 添加：摊销O（1） 删除：O（n） 包含：O（n） 尺寸：O（1） 链接列表： 插入：O（1），如果在头部完成，则O（n）在其他任何地方，

一、STL队列、优先队列(priority_queue) 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。 在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。 首先要包含头文件#include<queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队。 优先队列具有队列的所有特性，包括队列的基本操作，只是在