数据结构之时间复杂度浅谈

  • Post author:
  • Post category:其他



算法得评价标准:


评价一个算法主要看这个算法所占用资源多少,这些资源中,时间代价与空间代价是俩个主要得方面,通常是以算法执行所需得机器时间和所占用得存储空间来判断一个算法得优劣。

(1)语句频度

某语句在算法中重复执行得次数,称为语句频度,记为T(n).

例:for(i=0;i<n;i++) 对应得语句频度 n


时间复杂度含义



在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况,并确认T(n)的数量级,用”O”表示数量级,记作:

T(n)=O( f (n) ) ——- 大“O”表示法

时间复杂度是指在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数。


时间复杂度规律



1.只保留函数中最高项 (当n值很大时,最高项后面的的式子可以忽略不计)

2.若最高项存在且不是1,则除去与这个最高项相乘的系数。


计算


1.

常数阶


在这里插入图片描述



版权声明:本文为weixin_44581028原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。