2022-03-10

常数时间的操作？

   如果一个操作的执行时间不以具体样本为转移，每次执行时间都是固定时间。称这样的恶操作为常数时间的操作。

比如：数组的寻址操作

常见的有算术运算（+，-，*，/，%）、位运算（>>,>>>,<<,|,&）、赋值 自增 自减 比较

如何确定算法流程的总操作数量与样本数量之间的表达式关系？

1.想象该算法流程所处理的数据状况，要按照最差情况来

2.把整个流程彻底拆分位一个个基本动作，保证每个动作都是常数时间的操作。

3.如果数据量为n，看看基本动作的数量和n是什么关系。

选择排序

冒泡排序

插入排序