第165章 NPC,,真不是很難,!
所謂“P=NP?”問題,,“,?”才是關(guān)鍵,。
因為不知道等不等于,需要證明的就是等不等于,。
簡單點的說,,計算機(jī)解不同的題目,就是將之拆分成加加減減這樣最基礎(chǔ)的運算,。
所以一道題究竟有多難……嗯,主要是對計算機(jī)多難,,就取決于可以拆分成多少步,,或者說花多少時間——計算機(jī)基礎(chǔ)運算的時間基本一樣,,所以忽略空間方面的因素,二者大致等價,。
這叫時間復(fù)雜度,,用大O也叫漸進(jìn)符...