鍍金池/ 問答/Java  Python/ 什么是O(N)平均

什么是O(N)平均

我看到符號例如N(O)O(n),n(1)-O或O(n*o)
以上注解是什么?

回答
編輯回答
淡墨

時間算法復(fù)雜度,表示要經(jīng)過多少次運(yùn)算才能得到結(jié)果.

2017年9月23日 11:33
編輯回答
卟乖

算法的時間復(fù)雜度,常用大O進(jìn)行表示,不是代表具體的時間,而是操作的步驟數(shù)量級。
不同的算法有不同的算法復(fù)雜度。同樣一個問題采用不同算法可以產(chǎn)生很大的運(yùn)行速度的差異。
Big-O Complexity Chart

相關(guān)文檔:
https://github.com/ksco/swift...

http://interactivepython.org/...

2017年12月20日 02:56