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

大O表示法同样适用于表示算法的空间复杂度。    空间换时间的典型算法：桶排序法。 常见算法如下： #include <stdio.h> /*     问题：     在一个由自然数1-1000中某些数字所组成的数组中，每个数字可能出现零次或者多次。     设计一个算法，找出出现次数最多的数字。 */ void search(int a[], int len) {     int sp[1000

>>阅读原文<<