零、數(shù)據(jù)結(jié)構(gòu)-緒論

程序 = 數(shù)據(jù)結(jié)構(gòu) + 算法

如果邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)相同,操作不同,數(shù)據(jù)結(jié)構(gòu)也是不同的(舉例:棧和隊(duì)列)。

邏輯結(jié)構(gòu)&存儲(chǔ)結(jié)構(gòu)

邏輯結(jié)構(gòu):線性結(jié)構(gòu)&非線性結(jié)構(gòu)
存儲(chǔ)結(jié)構(gòu):順序存儲(chǔ)&鏈?zhǔn)酱鎯?chǔ)

算法復(fù)雜度

時(shí)間復(fù)雜度&空間復(fù)雜度
常見循環(huán)語句的復(fù)雜度:
(1)普通循環(huán)。T(n) = O(m*n)
(2)內(nèi)層循環(huán)由外層循環(huán)決定。T(n) = O(n2)
(3)循環(huán)i增長(zhǎng)為2倍速。T(n) = O(logn)
(4)循環(huán)次數(shù)與n無關(guān)。T(n) = O(1)

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 今天感恩節(jié)哎,感謝一直在我身邊的親朋好友。感恩相遇!感恩不離不棄。 中午開了第一次的黨會(huì),身份的轉(zhuǎn)變要...
    余生動(dòng)聽閱讀 10,911評(píng)論 0 11
  • 彩排完,天已黑
    劉凱書法閱讀 4,497評(píng)論 1 3
  • 沒事就多看看書,因?yàn)楦褂性姇鴼庾匀A,讀書萬卷始通神。沒事就多出去旅游,別因?yàn)闆]錢而找借口,因?yàn)橹灰闶〕詢€用,來...
    向陽之心閱讀 4,987評(píng)論 3 11
  • 表情是什么,我認(rèn)為表情就是表現(xiàn)出來的情緒。表情可以傳達(dá)很多信息。高興了當(dāng)然就笑了,難過就哭了。兩者是相互影響密不可...
    Persistenc_6aea閱讀 129,845評(píng)論 2 7

友情鏈接更多精彩內(nèi)容