计算机系统应用教程网站

网站首页 > 技术文章 正文

简单理解时间复杂度怎么计算? 时间复杂度的计算技巧

btikc 2024-09-25 15:09:29 技术文章 17 ℃ 0 评论

定义：时间复杂度是执行该算法所需要的时间。时间复杂度一般用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))

Tags：

猜你喜欢

本文暂时没有评论，来添加一个吧(●'◡'●)

欢迎 你 发表评论:

最近发表
标签列表