时间复杂度与排序算法

Posted 2021-10-19 鸿渐之翼

认识时间复杂度

常数的时间操作
一个操作如果和样本数据没有关系，每次都是固定时间内完成的操作，叫做常数操作。
时间复杂度为一个算法流程中，常数操作数量的一个指标。常用0（big 0）来表示。
具体来说，先要对一个算法流程非常熟悉，然后去写出这个算法流程中，发生了多少常数操作。
在表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下部分如果为f(N)，那么时间复杂度0（f(N))
评价一个算法流程的好坏，先看时间复杂度的指标，然后再分析不同数据样本下的实际运行时间，也就是“常数项时间”