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