簡單的數據結構複雜度解析(遞歸,分治)

對於複雜度我之前學習起來比較反感,也沒有去整理,而且最近沒有時間去學習,不過接下來的日子,讓自己變的越來越好的。 話不多說看看下面的迭代部分: 找出最大值與次大值,這裏通過計算無論最快,還是最慢都是  2n - 3   下面是優化的算法,X1 記錄最大值的下標,X2記錄次大值的下標。 這樣最好情況爲 n-1 ,最壞情況下 2n - 3
相關文章
相關標籤/搜索