首页 > 络空间安全 正文
简单理解时间复杂度怎么计算?

时间:2022-11-24 18:11:52 阅读: 评论: 作者:

  定义:时间复杂度是执行该算法所需要的时间。时间复杂度一般用O来表示。时间复杂度越小,算法越快。

  比如:a++,a=a+1.时间复杂度为1

  for(int i = 0;i<n;i++){

  for(int j =0;j<m;j++){

  ....

  }

  }

  时间复杂度为n*m。

  冒泡排序时间复杂度为:O(n^2)

  快排时间复杂度为:O(log(n))