java简易版开心农场源码-training.computerscience.algorithms-datastructures...

java简易版开心农场开源算法和数据结构 我在 UC San Diego MicroMasters Program 中的笔记，以及我同时做的所有阅读材料（见下文） 我的 anki 抽认卡： : 34 张卡片 目录 先决条件 归纳证明 它允许通过以下方式证明关于任意数 n 的陈述： 第一次证明当 n 为 1 时它是真的，然后 假设 n = k 为真，并证明 n = k + 1 为真 反证法 它允许通过证明假设命题为假会导致矛盾来证明命题是有效的（真） 对数看迭代对数 它的符号化： log∗(n) ： 它是对数函数在结果≤ 1 之前需要应用于 n 的次数 Log*(n) = 0 if n ≤ 1 = 1 + Log* (Log (n)) if n > 1 n Log*(n) n = 1 0 n = 2 1 n ∈ {3, 4} 2 n ∈ {5,..., 16} 3 n ∈ {17, ..., 65536} 4 n ∈ {65537,..., 2^65536} 5 递归 堆栈优化和尾递归： 这是一个递归，其中递归调用是递归函数中的最后一条指令 函数中应该只有一个递归调用 它免于系统堆栈开销