定義:假設f(n)為polynomially bounded則代表f(n)=O(n^k), 接著對左右兩邊取log變成:log(f(n))=O(logn) (意思就是log(f(n))<=k*logn) 結論:對f(n) ...
確定! 回上一頁