时空复杂度一、时间复杂度时间复杂度：估算程序指令的执行次数(执行时间)1.1大O表示法(BigO)一般用大O表示法来描述复杂度，它表示的是数据规模n对应的复杂度它并不是用于来真实代表算法的执行时间，它是用来表示代码执行时间的增长变化趋势的忽略常数、系数、低阶9——

〽️数据结构顺序结构顺序栈（SequenceStack）SqStack.cpp顺序栈数据结构和图片typedefstruct{ ElemType*elem; inttop; intsize; intincrement;}SqStack;队列（SequenceQueue）队列数据结构typedefstruct{ ElemType*elem; intfront; intrear; intmaxSi

排序算法(理论篇)插入排序直接插入：时间：O(n2)；空间：O(1)比较次数分析最好情况(全正序)：n-1次最坏情况(全逆序)：n(n-1)/2次一般情况分析举例：对于21,32,46,40的序列从小

各种排序算法比较  各种常用排序算法类别排序方法时间复杂度空间复杂度稳定性复杂性特点最好平均最坏辅助存储 简单 插入排序直接插入O(N)O(N2)O(N2)O(1)稳定简单  希