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