数据结构与算法基础知识点（二）

数据结构与算法基础知识点（二）

1.原子类型：不可以再分的数据类型（布尔类型，int类型）
2.结构类型：可以继续分为若干个分量的数据类型
3.程序：数据结构与算法的结合
4.算法应该拥有的特性：正确性，可读性，健壮性，高效率，低存储量的需求（高效率要求代码的时间复杂度低，时间复杂度低可以让程序执行的速度加快）
5.时间复杂度和空间复杂度作为算法效率的度量
6.时间复杂度是指在编写算法时预估算法时间的消耗T（n）与问题的规模n的关系
7.时间复杂度只保留时间消耗最大的阶数。
如T(n)=n²+n---->T(n)=n²=O（n²）(同样可以忽略常数项)；类似极限
口诀：常对幂指阶（越小程序越小越快，函数图像直观观察）
观察程序时间复杂度的技巧为查看程序的循环部分。

eg:

int i=0;
    while(i<=n)
    {
        i++;
        for(int j=1; j<=n; j++)
        {
            printf("%d\n",j);
        }
    }
    printf("%d\n",i);

最深层为n²

eg:

void demo_one(int n){
    int i = 1;
    while(i<=n){
        i=i*5;
    }
}

循环为次数的五倍，也就是循环的次数为以5的2的x-1次方次（x为一共循环了多少次的次数），所以当次数为x=log5n向上取整时跳出循环。一般考虑程序的最坏时间复杂度和平均时间复杂度。