数据结构
学习总结
呲牙捏嘴
非宁静无以致远
展开
-
C++ 向量 vector
向量数组到向量C/C++中,数组A[]中的元素[0,n)内的编号一一对应,有A[0],A[1],A[2],...,A[n-1];并且每一个元素均可由(非负)编号唯一指代,并且**可以直接访问**,A[i]的物理地址是A+i*s(s是单个元素暂用的空间量),也称作线性数组。向量由数组抽象来,由一组元素按照线性次序封装,各个元素[0,n)内的秩(int ,c++对应iterator),元素类型不...原创 2020-03-07 09:59:22 · 877 阅读 · 0 评论 -
复杂度分析
估算、复杂度分析辅助记号大O记号是其复杂度上界,大Ω是为下界,大Θ为其确界。更多的考虑随着问题规模增长,计算成本总体的增长趋势。(渐进分析方法)。对程序执行的计算成本而言,具体为CPU需要执行的基本指令的操作次数以及暂用的储存单元数,也就是所谓的时间复杂度和空间复杂度的度量。采用取主要矛盾的方法,不断对复杂度函数放大,如对多项式而言,常数相对问题规模n可以省略,低次幂相对高次幂可以省略。如...原创 2020-02-28 16:02:03 · 805 阅读 · 0 评论