首頁(yè) 猿問(wèn) 算法與數(shù)據(jù)結(jié)構(gòu)中的大O到底是什么....

算法與數(shù)據(jù)結(jié)構(gòu)中的大O到底是什么..簡(jiǎn)單明了點(diǎn)？

算法與數(shù)據(jù)結(jié)構(gòu)

躍然一笑 2018-10-01 13:09:46

算法與數(shù)據(jù)結(jié)構(gòu)中的大O到底是什么..簡(jiǎn)單明了點(diǎn)

查看完整描述

1 回答

一只甜甜圈

TA貢獻(xiàn)1836條經(jīng)驗(yàn) 獲得超5個(gè)贊

時(shí)間復(fù)雜度的表示。
O(1)，你可以理解為y=c(c為常數(shù)),這樣的復(fù)雜度是不隨x的變化而改變的。
O(n)你就理解成y=x咯，復(fù)雜度是隨著x的增長(zhǎng)成線性增加的。
同理，O(n^2)可以理解成y=x^2,復(fù)雜度隨著x的增長(zhǎng)成二次函數(shù)增加。
當(dāng)n比較大（在具體的項(xiàng)目中一般都比較大），O(1)，o(n),o(n^2)三者的復(fù)雜度關(guān)系是：
O(1)<o(n)<o(n^2)