4----算法的效率評估

大O表示法同樣適用於表示算法的空間複雜度。    空間換時間的典型算法:桶排序法。 常見算法如下: #include <stdio.h> /*     問題:     在一個由自然數1-1000中某些數字所組成的數組中,每個數字可能出現零次或者多次。     設計一個算法,找出出現次數最多的數字。 */ void search(int a[], int len) {     int sp[1000
相關文章
相關標籤/搜索