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

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