1.计数法

方便对大数进行表达与计算

有 2, 8, 10, 16, 60进制等

从低位向高位以此为 N^0, N^1, N^2, N^3…

0 的作用: 占位

可统一标准, 简化规则

2.逻辑

消除歧义的工具, 因为只有 true 和 false

3.余数

本质是分组

可解决周期性问题

4.数学归纳法

  1. 证明 P(0) 成立; 基底
  2. 证明 P(k) 成立, P(k+1) 也成立; 归纳

5.计数方法

要做到不重复不遗漏, 从简单的问题开始, 找到规律, 算出公式

6.递归

自己定义自己

将复杂的问题转化为见到的同类问题

7.指数

2^n, n 是指数

log(1014)=10 , 10 是对数

场景: 二分查找