外贸网站建设定制开发,东莞网络网站建设,做分类信息网站如何,厦门建设局认识时间复杂度#xff1a;
O#xff1a;读作big O#xff0c;在数学上指的是上限的意思 常数时间的操作 一个操作如果和样本的数据量没有关系#xff0c;每次都是固定时间内完成的操作#xff0c;叫做常数操作。时间复杂度为一个算法流程中#xff0c;常数操作数量的一…认识时间复杂度
O读作big O在数学上指的是上限的意思 常数时间的操作 一个操作如果和样本的数据量没有关系每次都是固定时间内完成的操作叫做常数操作。时间复杂度为一个算法流程中常数操作数量的一个指标。常用O(读作big O)来表示。具体来说先要对一个算法流程非常熟悉然后去写出这个算法流程中发生了多少常数操作进而总结出常数操作数量的表达式。 在表达式中只要高阶项不要低阶项也不要高阶项的系数剩下的部分如果为f(N)那么时间复杂度为O(f(N))。 评价一个算法流程的好坏先看时间复杂度的指标然后再分析不同数据样本下的实际运行时间也就是“常数项时间”。 俩个算法同样都是O(N)时拼常数项不能按照估计出来的理论值一个是乘法操作一个是位运算所以需要实际去测试。
例如
常数操作:int aarr[i];O(N) :int b list.get(i);//链表 遍历查找O(n²): 选择排序≈ aN²bNc≈N²当N趋近于无穷大
