孔子為什么喟然嘆曰吾與點(diǎn)也(孔子喟然而嘆曰的而是什么意思)
2023-11-25
更新時(shí)間:2023-11-25 05:46:58作者:佚名
算法的執(zhí)行時(shí)間是時(shí)間復(fù)雜度的函數(shù),算法的時(shí)間復(fù)雜度記做:T(n)=O(f(n))。隨著模塊n的增大,算法執(zhí)行的時(shí)間的增長(zhǎng)率和f(n)的增長(zhǎng)率成正比,所以f(n)越小,算法的時(shí)間復(fù)雜度越低,算法的效率越高。
在計(jì)算時(shí)間復(fù)雜度的時(shí)候,先找出算法的基本操作,然后根據(jù)相應(yīng)的各語(yǔ)句確定它的執(zhí)行次數(shù),再找出T(n)的同數(shù)量級(jí)(它的同數(shù)量級(jí)有以下:1,Log2n,n,nLog2n,n的平方,n的三次方,2的n次方,n?。?,找出后,f(n)=該數(shù)量級(jí),若T(n)/f(n)求極限可得到一常數(shù)c,則時(shí)間復(fù)雜度T(n)=O(f(n))。