Posted on 2009-10-15 23:08
S.l.e!ep.￠% 閱讀(239)
評論(0) 編輯 收藏 引用 所屬分類:
Interview
條件：1K內(nèi)存，1MHzCPU，每秒可以改變2^20次狀態(tài)。問：一個程序最長的運行時間是多少？?
答： 首先程序是確定性的，就說明內(nèi)存的狀態(tài)不會重復，否則就永遠結束不了。從這一點出發(fā)，可以知道內(nèi)存的狀態(tài)共有 2^8k , 然后CPU每秒改變 2^20 個狀態(tài)，所以這臺計算機最長出現(xiàn)不重復的狀態(tài) 2^(8k-20）秒。 |
至今還沒看明白