您的位置:首页 > 其它

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

2017-02-27 11:24 351 查看
定义:时间复杂度是执行该算法所需要的时间。时间复杂度一般用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))
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: