【数据结构】

数据处理效率

跟数据的存储方式有关

例子：图书馆藏书的增删改查

跟空间的利用效率有关

例子：如输入一个数N，要求从0到N输出到屏幕上
循环实现:

void printN()
{
    int i
    for(i = 1;i <= N;i++)
    {
        printf("%d",i);
    }
    return;
}

递归实现

void printN(int N)
{
    if(N)
    {
        printN(N-1); //如果N不是0，循环传参，然后从小到大依次执行printf
        printf("%d",N);
    }
}

跑的结果：如果让N=10000000
循环能跑，递归不能跑，因为递归很浪费存储空间。

算法效率有关

例子：
求这个多项式在给定x的值

double() f(int n,double a[], double x)
{
    int i;
    double p = a[0];
    for(i = 1;i<=n;i++)
    {
        p += (a[i]*pow(x,i));
    }
}

这样写不太行，运用秦九韶算法

double() f(int n,double a[],double x)
{
    int i;
    double p = a[n];
    for(i = n,i>0;i--)
    {
        p = a[i-1] + p*x;
    }
}

因为第一个函数慢很多
C语言里有一个clock函数，CLK_TCK指打点数
有一个模板

#include<stdio.h>
#include<time.h>

clock_t start,stop;
double doration;
/*记录*/
int main()
{
    start = clock();//开始计时
    myfunction();//计时的函数
    stop = clock();//停止计时i
}
duration = ((double)(stop - start))/CLK_TCK;
return;

但平时这些程序跑得很快，所以要重复多次跑，直到能够被clock捕捉到就可以了
结果是第一个方法比第二个块