> 这段非常怪，Compiler也许可以回答你每个指令要花多少周期做完，但无法回答你这程式 > 要花多少时间才能跑完，事实上，只要是图灵机（Turing Machine，目前的机器皆是）， > 是无法回答这个问题的，因为这是所谓的Halting Problem. 不对吧 halting problem是"无法判断会不会`停'" 跟要花多少时间没关系 教科书上有明确的定义喔 wikipedia也查的到 Given a description of a program and a finite input, decide whether the program finishes running or will run forever, given that input. ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ -- ▄▄▄▄▄▄▄ ▄▄▄▄ ▄▄▄▄▄▄ ＜telnet://bbs.cs.nctu.edu.tw＞ █▄▄▄▄█ █ ▄▄▄▄▄█ Player: rightson ▄█▄▄▄▄█ ▄▄▄█ █▄▄▄▄▄ From: E071.Life.NCTU.edu.tw ☆ 次世代ＢＳ２ ☆ 可申请个人板 150MB 相簿 http://pic.bs2.to 交大资讯人 250MB