首页 > 其他分享 >认识时间复杂度

认识时间复杂度

时间:2023-01-08 15:01:06浏览次数:30  
标签:认识 复杂度 算法 时间 操作 常数 流程

  • 常数操作

一个操作如果和样本的数据量没有关系,每次都是固定时间内完成的称为常数操作。

  • 时间复杂度

算法流程中,常数操作数量的一个指标。常用o表示。对特定的算法流程总结出常数操作数量的表达式。表达式中,只需要表示高阶项(不需要低阶项和高阶项系数)如f(n),则时间复杂度为O(f(n))

  • 如何评价算法流程的优劣

首先看时间复杂度的指标,再分析具体样本数据下的实际运行时间,也就是“常数项时间”

标签:认识,复杂度,算法,时间,操作,常数,流程
From: https://www.cnblogs.com/zhly2711/p/17034676.html

相关文章