计算递归算法的时间复杂度

时间:2015-07-09 09:52:34

标签: time-complexity

我想知道是否有人可以帮助我找到以下算法的时间复杂度(Big O()):(该算法正在搜索具有给定大小的集团

Procedure CliqueFinder(C,ne,MaxCliqueSize)
For each u∈ne
    If ( (|n(u)| < MaxCliqueSize-|c|)  or  (|c|= MaxCliqueSize) )
        Break;
    Set n''(u) = (n'(u) ∩ ne)  drive from N'
    If (|n''(u) | >= MaxCliqueSize-|c|-1)
        Set c = c∪{u}
    CliqueFinder (c,n''(u),MaxCliqueSize);
    Remove u from ne
    If (|c|= MaxCliqueSize)
      Return c;

0 个答案:

没有答案