[英]Master Theorem with Log n recombination
我如何理解主定理,算法可以遞歸定義為:
a T(n/b) + O(n^d)
其中a是子問題的數量,n / b是子問題的大小,O(n ^ d)是子問題的重組時間。 計算主定理的時間復雜度如下:
T(n) = { O(n^d) if d > log base b of a
{
{ O(n^d log n) if d = log base b of a
{
{ O(n^ (log base b of a) ) if d < log base b of a
我的問題是,如果重組時間沒有以O(n ^ d)的形式表示怎么辦? 如O(2 ^ n)或O(log(n))。 如何確定時間復雜度?
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.