在计算时间复杂度的时候,先找出阿场弦某块航众早算法的基本操作,然后根据相应的各语句确定它的执行次数,再找出 T(n) 的同数量句念脸级(它的同数量级有以下:1,log(2)n,n,n log(2)n ,n的参直探计斯务医听平方,n的三次方,2的n次方,n!),找出后,f(n) = 该数量级,若 T(n)/f(n) 求极限可得到一常数c,则时间复杂度T(n) = O(f(n))
在计算时间复杂度的时候,先找出阿场弦某块航众早算法的基本操作,然后根据相应的各语句确定它的执行次数,再找出 T(n) 的同数量句念脸级(它的同数量级有以下:1,log(2)n,n,n log(2)n ,n的参直探计斯务医听平方,n的三次方,2的n次方,n!),找出后,f(n) = 该数量级,若 T(n)/f(n) 求极限可得到一常数c,则时间复杂度T(n) = O(f(n))