數據結構複習1算法的複雜度

算法的複雜度 一、算法時間複雜度： 1.算法的時間複雜度就是算法的時間量度。 2.語句總的執行次數T(n). T(n)=O(f(n)),表示隨着n增大，算法執行時間的增長率和f(n)的增長率相同。 3.執行次數=時間,把CPU執行一次指令的時間稱爲單位時間。 4.用O()來計量算法時間複雜度的記法稱爲大O記法。 5.隨着輸入規模n的增大，T(n)增長最慢的算法是最優算法。 6.推導大O階: (1)

>>阅读原文<<