2021-06-09

什么是算法？

算法是一系列解决问题的明确指令，也就是说，对于符合一定规范的输入，能够在一定时间内获得要求的解。

欧几里得算法，求最大公约数

gcd（60,24）=gcd（24，12）=gcd（12,0）=12
M/N，找到最大倍数对应的因子和余数，再次重复计算余数没有即可。

符号Ο，渐进上界

对于所有的N≥N0来说，T(n)≤c·g（n）。
列子 100N+5∈Ο(N²),证明这个不等式成立
不等式左边存在一个点，即N0，使得任何大于N0的N，不等式右边也存在一个C，不等式恒成立。
目的，找N0和C
解：100n+5≤100n+n（当n≥5）=101n≤101n²
∴ N0=5，C＝101

符号Ω，渐进下界

与上相反

符号Θ，渐进紧界

结合以上

思路：凑出N²和N，这样就比较容易解。
其次画图
aX²+b·X+C
交点，-b/2a