※ 引述《pobanetra (中兴电机应用数学组)》之铭言： : 小弟我不是念CS出身的 也没学过资料结构 演算法之类的课程 : 目前我碰到令我蛮困惑的问题就是 : 如何判定一个演算法的复杂度 : 存不存在一个通则或法则?? 演算法的复杂度有两种，一种是计算所需时间，一种是程式码长度。 不过这两种复杂度通常是相依的，很难完整拆开来讨论。 前者我们已经有了基本的认识，每个学生在念演算法，都会学到 O(x) 表示法，更深入一点的会学到 NP-complete 问题。这里应该有很多人 都学得满深入的，我就不多说了。 後者比较困难，从 Alan Turing 提出可计算数字 (computable number) 以来，後续的发展至今，就我所知，还没有一个完整的理论出来，因为 我们真的很难确认，怎样的程式码才是最短程式码。目前是有一些成果， 但还局限在很特定的问题上。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.222.173.26