復(fù)雜度的分析和界定是我們分析的重點(diǎn)
級(jí)數(shù)：
收斂級(jí)數(shù) ?每一項(xiàng)都遞減的足夠快使得級(jí)數(shù)和有一個(gè)確定的上界
再變化
內(nèi)循環(huán)步長(zhǎng)變大 ? 但是這仍是線性增長(zhǎng) 我們可以將坐標(biāo)軸壓縮?
畫出圖像 ?發(fā)現(xiàn) 內(nèi)循環(huán)步長(zhǎng)變大并不足以改變這個(gè)算法的復(fù)雜度和階數(shù)
相當(dāng)于把原來的復(fù)雜度除以2013 并不足以影響漸進(jìn)復(fù)雜度
再變化 外循環(huán)的步長(zhǎng)不再是線性增長(zhǎng) 每次乘以2
那個(gè)2^[log2(n-1)] ?這個(gè)中括號(hào)是向下取整的意思
代表著這個(gè)級(jí)數(shù)所能到達(dá)的最大項(xiàng)
這就像個(gè)啥 這個(gè)級(jí)數(shù)理論上最大項(xiàng)是n
但是你只能通過給定的形式(2的冪次)去逼近n
最終也不能超過n 所以 最后一項(xiàng)才寫成這個(gè)2^[log2(n-1)]?
課后練習(xí)：
時(shí)間復(fù)雜度 ?關(guān)心的是執(zhí)行基本操作的次數(shù)Ｌ罹摺＜泶汀８胝濉ＯΤ濉朱转！
