首頁
題庫
網課
在線???/a>
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
問答題
【簡答題】證明|「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 ...
點擊查看答案
手機看題
微信掃碼免費搜題