我有这个算法,我正在尝试计算它的复杂性。
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 ,我们将删除一个元素(集合)从集合A
到A
为空。假设计算f(t_n)
花费的时间是恒定的。
如果A
中的每个元素(集合)都具有相同的大小,我们是否可以说复杂度为O(|A|*|B_n|)
? A
中的元素(集合)的大小如何呢?