時間複雜度

算法的複雜度分爲時間複雜度和空間複雜度。今天談談時間複雜度。 一、先上一段代碼，計算一下循環中語句總共會執行多少次： 上面的代碼語句總執行次數爲：f(n)=n^2+2*n+10。 由此可看出時間複雜度實際就是一個函數，該函數計算的是執行基本操作的次數。 二、算法存在最好、平均和最壞的情況： （1）最壞情況：任意輸入規模的最大運行次數（上界）； （2）平均情況：任意輸入規模的期望運行次數； （3）最

>>阅读原文<<