已解決430363個問題，去搜搜看，總會有你想問的

算法與數據結構中的大O到底是什么..簡單明了點

關注

首頁猿問算法與數據結構中的大O到底是什么....

算法與數據結構中的大O到底是什么..簡單明了點

數據結構

千巷貓影 2018-11-25 00:00:33

算法與數據結構中的大O到底是什么..簡單明了點

查看完整描述

1 回答

心有法竹

TA貢獻1866條經驗獲得超5個贊

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

反對回復 2018-12-18

1 回答
0 關注
759 瀏覽

關注

添加回答

舉報

0/150

提交

取消

亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

熱搜

最近搜索清空

算法與數據結構中的大O到底是什么..簡單明了點

算法與數據結構中的大O到底是什么..簡單明了點

1 回答

添加回答