algorithm - 该算法的复杂性

Question

所以我有一个算法是这样的:

for i=0:360

 C...

 for j=0:a_j[i]

   C...

   for t=0:a_t[i][j]

     C...
   end
 end
end

所以我有三个循环，但两个内部循环都取决于外部循环的值。我如何衡量其大 O 符号的复杂性？

此外，如果我在这些循环之间分配内存怎么办？它们算作 Cs 吗？

Answer 1

您没有说其余代码，因此假设其余代码是复杂度不变的原始操作。

如果两个数组的条目小于常数值，则复杂度为 O(1)——处理不依赖于从代码外部输入的任何值。如果它们是输入变量的函数，那么复杂性取决于将它们处理成这些数组的函数，在这种情况下，您必须更加具体。