2022-03-10

常数时间的操作?

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

比如:数组的寻址操作

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


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

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

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

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


选择排序

冒泡排序

插入排序

你可能感兴趣的:(2022-03-10)