C语言笔记

函数说明

• gets(字符数组)：从终端输入一个字符串到字符数组。
• scanf():从终端输入多个值给变量。如scanf("%s %s",a,b)

时间复杂度排序

$O(1) < O(\log n) < O(n) < O(n \log n) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)$

散列表的考虑因素

1. 散列表的长度
2. 关键字的数量
3. 关键字的分布情况
4. 计算散列函数所需的时间

5. 记录的查找频率

   广义表 ： L = ((a,b,c),d)

6. 深度： 表展开后所含括号的层数,2

7. 长度： 表中所含的数据元素个数,2

   进制间的转换

   二进制转十进制：

树

1. 树的度：树内个结点都度的最大值。