※ 引述《teddy98 (泰迪!走吧!)》之铭言：
: 妈的xxxxx
: 算法不知道怎么唸
: 一次考15章就算了
: 题目还有一些问答题，
: 比如 Show that this algo takes linear time
: 林爸怎么会知道，
: 你他妈花的时间是线性还是非线性阿
: 是说，这种科目，很直觉阿，干嘛要证明一些不必要的东西
: 林爸就只会算recursion花多少时间，
: 而且没必要知道你是怎么生出来的吧？
: ChatGPT都会帮我生啊，可是考试又不能呼叫它 沃槽
: 考试是close book阿
: 该怎么办？算法如果考烂了，还有救吗？
南无阿弥陀佛。
其实算法课本的15章，未必会真的很难缠，因为算法的东西常常是掌握一个巧妙的
观察或技巧，剩下什么都迎刃而解的，而且各个主题几乎独立，可以分开读。
干嘛要证明的部份：其实算法这个领域本来就是纯做定理证明喔～例如这领域的顶尖
期刊TALG、Algorithmica等，和顶尖会议如SODA等，都是纯做定理证明，非顶尖的其实
也纯做定理证明，只是通常巧妙度没那么顶，总之绝对不会是跑模拟、跑heuristic、
实作程式、分析真实世界资料之类。
算法课本通常是CLRS那本，也是整本都纯做定理证明，不会有实作、跑实验的成份，
这绝非课本故意恶搞大家，而是这领域的本来风貌。
至于很多人明明是跑实验的，论文写出来也不是以巧妙的定理证明为main result，还硬
说自己是做算法的，哈哈，这也不能说错啦，因为heuristic算法也是种算法～只
是这讲法真的不合学术习惯。
上面提到一个词：heuristic算法，这是啥？就是你没办法用数学证明它对、或没办法
用数学证明它会跑多久，但用真实世界的测试资料，跑出来就是还不错，这种就叫
heuristic算法。
除了算法外，计算理论也是纯做定理证明，大致上可以说算法 + 计算理论，就构成
所谓theoretical computer science（TCS）这个领域，虽然有人会纠正说，很多组合的
bounds也要算进来啦，好，那不管～XD
如果有高中生喜欢的是定理证明，却误入资工系（这是以性向来说，当然以找工作来说
绝非误入），是可以考虑走TCS的，不过就是数学灵感要够强，走TCS会比较顺。