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

    xiaoxiao2021-03-26  13

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

    转载请注明原文地址: https://ju.6miu.com/read-450405.html

    最新回复(0)