- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】當(dāng)前計(jì)算機(jī)的速度越來(lái)越高，為什么還要研究時(shí)間復(fù)雜性更低的算法？
答案：
問(wèn)題的復(fù)雜過(guò)程和規(guī)模的線性增長(zhǎng)導(dǎo)致時(shí)耗的增長(zhǎng)和空間需求的增長(zhǎng)對(duì)低效的算法來(lái)說(shuō)是超線性的，絕非計(jì)算機(jī)的速度和容量的線性增長(zhǎng)...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】如何證明一個(gè)問(wèn)題是NPC的。已知TSP是NPC的，試證明Hamilton問(wèn)題也是NPC的。
答案：
先證明它至少是一個(gè)NP問(wèn)題，再證明其中一個(gè)已知的NPC問(wèn)題能約化到它（由約化的傳遞性，則NPC問(wèn)題定義的第二條也得以滿足...
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述SAT問(wèn)題和COOK定理。
答案：
S.AT問(wèn)題：給定一組布爾變量V和一組由V組成的字句集合C，判定是否存在一組滿足C中所有子句的真值賦值。（布爾表達(dá)式可滿...
