- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】當(dāng)前計算機(jī)的速度越來越高，為什么還要研究時間復(fù)雜性更低的算法？
答案：
問題的復(fù)雜過程和規(guī)模的線性增長導(dǎo)致時耗的增長和空間需求的增長對低效的算法來說是超線性的，絕非計算機(jī)的速度和容量的線性增長...
你可能感興趣的試題
問答題
【簡答題】如何證明一個問題是NPC的。已知TSP是NPC的，試證明Hamilton問題也是NPC的。
答案：
先證明它至少是一個NP問題，再證明其中一個已知的NPC問題能約化到它（由約化的傳遞性，則NPC問題定義的第二條也得以滿足...
