- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】證明|「log2n」|=O（n）。
答案：
你可能感興趣的試題
問答題
【簡答題】什么是偽多項式時間的算法？如何用動態(tài)規(guī)劃法求解背包問題？
答案：
定義：設實例I的輸入規(guī)模為n，實例中的最大數(shù)為max（I），若算法的時間復雜性以某個二元多項式p（n，max（I））為上...
問答題
【簡答題】什么是多項式時間近似方案（PTAS）？什么是完全多項式時間近似方案（FPTAS，F(xiàn)PAS）？
答案：
多項式時間近似方案（PTAS，Polynomial Time Approximation ...
