数据结构基础概念和时间空间复杂程度

1.数据：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。它是计算机加工的“原料”。

2.数据元素：是数据的基本单位在计算机程序中通常作为一个整体进行考虑和处理。

3.数据对象：是性质相同的数据元素的集合，是数据的一个子集。

4.数据结构：是互相之间存在一种或多种特定关系的数据元素的集合。

1>集合

2>线性（现实生活中的排队）

3>树形（学校架构，族谱）

4>图形（交通网络，六度分割理论，网络拓扑）

5.时间复杂度：执行语句与问题规模之间的函数

for(int i=0;i<len;i++)
{
    for(int j=0;j<len;j++)
    {
        arr[i][j]=0;
    }
}

O(n^2)

关于时间复杂度有两个省略规则：

1>我们只保留最高项

2>不要系数

经常遇见的时间复杂度总结：

O(1):没有循环，或者有循环但循环的退出条件和问题规模无关

O(n):有循环，循环的退出条件与问题规模之间存在关系，并且控制循环的变量以++或者–的方式执行

O(n^2):有循环，循环嵌套

O(log2 n):有循环，循环的退出条件与问题规模之间存在关系，并且控制循环的变量以*2或者/2的方式执行

6.空间复杂度：所需的额外存储空间（除了函数本身计算申请的内存外）与问题规模之间的关系

void Show(int arr[],int len)
{
    for(int i=0;i<len;i++)
    {
        printf("%d",arr[i]);
    }
}