一、時間複雜度和簡單排序

預備知識 一、時間複雜度 ①常數的時間操做:一個操做若是和數據量沒有關係,每次都是固定時間操做,叫作常數操做。 ②時間複雜度經常使用O(讀做big O)來表示。具體來講,在常數操做數量的表達式中, 只要高階項,不要低階項,也不要高階項的係數,剩下的部分記爲f(N),那麼時間複雜度記爲 O(f(N))。java 例一、時間複雜度的例子 對一個長度爲N的數組進行排序: 算法:依次從0—-N-1個數中選
相關文章
相關標籤/搜索