算法設計筆記（四）算法及時間複雜度

算法問題分爲： 1、問題 2、問題描述 3、問題實列 4、算法 5、算法A解問題P 6、關於基本運算與輸入規模的概念 （1）輸入規模 (2)基本運算 7、算法的兩種時間複雜度 對相同輸入規模的不同實例，算法的基本運算次數也不一樣，可分爲兩種時間複雜度。 平均時間複雜度的公式 下面的一個實列 基本思想 順序比較算法 例： 不同的輸入有2n+1種，就是數組中的元素有n種，或者在兩個元素的中間有n+1種

>>阅读原文<<