第165章 NPC，真不是很難！

　　所謂“P=NP？”問(wèn)題，“？”才是關(guān)鍵。

　　因?yàn)椴恢赖炔坏扔?，需要證明的就是等不等于。

　　簡(jiǎn)單點(diǎn)的說(shuō)，計(jì)算機(jī)解不同的題目，就是將之拆分成加加減減這樣最基礎(chǔ)的運(yùn)算。

　　所以一道題究竟有多難……嗯，主要是對(duì)計(jì)算機(jī)多難，就取決于可以拆分成多少步，或者說(shuō)花多少時(shí)間——計(jì)算機(jī)基礎(chǔ)運(yùn)算的時(shí)間基本一樣，所以忽略空間方面的因素，二者大致等價(jià)。

　　這叫時(shí)間復(fù)雜度，用大O也叫漸進(jìn)符...