STL
cloudless_sky
快乐coder
展开
-
sort函数的时间、空间复杂度
sort函数进行排序的时间复杂度为n*log2n。原理:不是简单的快排 STL的sort()算法,数据量大时采用Quick Sort,分段递归排序,一旦分段后的数据量小于某个门槛,为避免Quick Sort的递归调用带来过大的额外负荷,就改用Insertion Sort。如果递归层次过深,还会改用Heap Sort。空间复杂度嘛,我还不清楚,待补充。...原创 2021-03-04 21:30:55 · 13679 阅读 · 1 评论 -
STL-vector,set,string,map,queue,priority_queue,stack,pair算法笔记
STL:standard template library 标准模板库,封装了很多实用的容器。vector是一个容器。是个类。底层数据结构是数组。vector:向量,变长数组,即“长度根据需要而自动改变的数组”。使用前提:#include <vector>using namespace std;1、vector定义vector<typename> name;以上是长度可以根据需要变化的一位数组,typename可以是任何基本类型,例如int,double,cha原创 2021-02-05 09:42:07 · 161 阅读 · 0 评论