【算法的執(zhí)行時(shí)間是什么的函數(shù)】算法的執(zhí)行時(shí)間是時(shí)間復(fù)雜度的函數(shù) ， 算法的時(shí)間復(fù)雜度記做：T(n)=O(f(n)) 。隨著模塊n的增大，算法執(zhí)行的時(shí)間的增長率和f(n)的增長率成正比，所以f(n)越?。?算法的時(shí)間復(fù)雜度越低 ， 算法的效率越高 。
在計(jì)算時(shí)間復(fù)雜度的時(shí)候，先找出算法的基本操作，然后根據(jù)相應(yīng)的各語句確定它的執(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)) 。
推薦閱讀
- 中華民族和各民族的關(guān)系
- 形容老板摳門的對(duì)聯(lián)
- 仲父呂不韋是怎么死的
- 形容魅力的成語
- 中國最長的朝代是哪一朝共多少年
- 形容海的四字詞語
- 手工制作香甜可口的米糕，簡(jiǎn)單易學(xué)！
- 銷售產(chǎn)生的增值稅要計(jì)入成本嗎
- 蔓越莓餅干的做法 蔓越莓餅干來了
- 形容千萬不能浪費(fèi)時(shí)間的成語