带嵌套if的while循环的Big-O

时间:2019-01-26 02:54:09

标签: algorithm time-complexity big-o nested-if

我有这个算法,我正在尝试计算它的复杂性。

A = {{B_1}, {B_2}, {B_3}, ..., {B_n}}
t_n = 0   //for every set in A
while A != empty
   Calculate f(t_n) for each element in A using t_n. 
   n' = argmin(A)  //n' is the element (set) in A with smallest f(t_n)
   t_n' = t_n' + 1
   if (t_n' == Constant)
       B_n' = B_n' - {k}     //k is an element in B_n'
       if(B_n' == empty)
           A = A - {B_n'}

A是一个集合,如果条件(t_n' == Constant) if(B_n' == empty) true ,我们将删除一个元素(集合)从集合AA为空。假设计算f(t_n)花费的时间是恒定的。

如果A中的每个元素(集合)都具有相同的大小,我们是否可以说复杂度为O(|A|*|B_n|)A中的元素(集合)的大小如何呢?

0 个答案:

没有答案