- 常数操作
一个操作如果和样本的数据量没有关系,每次都是固定时间内完成的称为常数操作。
- 时间复杂度
算法流程中,常数操作数量的一个指标。常用o表示。对特定的算法流程总结出常数操作数量的表达式。表达式中,只需要表示高阶项(不需要低阶项和高阶项系数)如f(n),则时间复杂度为O(f(n))
- 如何评价算法流程的优劣
首先看时间复杂度的指标,再分析具体样本数据下的实际运行时间,也就是“常数项时间”
标签:认识,复杂度,算法,时间,操作,常数,流程 From: https://www.cnblogs.com/zhly2711/p/17034676.html