對時間複雜度的簡單理解

第一部分 簡單來講就是忽略常數項,着重最高項。 好比說2n+1,和2n^2+1 那麼咱們就能夠很直觀的看出2n+1要快了。 可是當比較2n^2+1和5n^2+3時,能夠說他們的時間複雜度是差很少的,由於當輸入值n到達一個很大的數值時,他們的時間複雜度是近似的。web 第二部分 那麼怎麼使用大O表示呢? 大O表示有三種表示: 1.O(1) 2.O(n) 3.O(n^m)svg 第一個:表示的呢就是上
相關文章
相關標籤/搜索