| 條件:1K內存,1MHzCPU,每秒可以改變2^20次狀態。問:一個程序最長的運行時間是多少?? 答: 首先程序是確定性的,就說明內存的狀態不會重復,否則就永遠結束不了。從這一點出發,可以知道內存的狀態共有 2^8k , 然后CPU每秒改變 2^20 個狀態,所以這臺計算機最長出現不重復的狀態 2^(8k-20)秒。 |
至今還沒看明白
|
|||||||||||||||||||||||
至今還沒看明白
|
|||||||||||||||||||||||
A·M·F·3(9)
Algorithm (8)
Axis(3)
Book(1)
C++(89)
COM(27)
Crack(39)
CURL(3)
Data Struct(1)
DataBase(14)
Delphi(1)
Design Pattern(11)
DirectUI(14)
DLL(2)
DOS(32)
emule
Encryption (4)
English(7)
epoll(8)
FastDB(10)
Finance(1)
Flash(9)
Game(8)
Game Design(1)
gdb(5)
GFW(1)
Haker
hardware
HTML(39)
ICE(8)
IE_BHO(1)
IM(2)
Inside Windows(2)
InstallShield (7)
Interview(12)
IOCP(19)
Lua(14)
Management(10)
Math(2)
Media(2)
Medical science(1)
MongoDB(4)
MSXML(1)
MulThreads(10)
NetWork(8)
Office Automation(5)
OpenSSL(13)
Oracle(1)
Other(61)
P2P(3)
PE(10)
Plan
ProjectSummary(4)
python(3)
Reactos(1)
Regular expression(2)
Reverse Engineering(5)
RootKit(116)
sed(1)
Server Program(3)
Shell(12)
Skynet(6)
SOAP(5)
SQLite(2)
SSL(3)
STL(3)
System Safe(1)
Team(9)
test(26)
TortoiseSVN(2)
UAC(3)
Unix(89)
Unknown(5)
VB(1)
VBScript(2)
VC(124)
Video Processing(1)
WIN7 + VC(3)
WinDbg(38)
Windows(13)
Windows WDM(61)
Windows扎記(1)
WTL(1)
yacc(3)
Z.E.R.O.M.Q(1)
生活常識(1)
網絡協議(2)
系統低層(11)
