scala - 如何用大符号表示循环和内循环的性能？

Question

对于下面的循环和内循环，用大 o 表示法表示性能是：

O(N squared)，因为它的性能与输入数据集大小的平方成正比。

var counter = 0
var counterval = 0;
for ((key, value) <- m2.par){
        for ((key2, value2) <- m2.par){
          counter = counter + 1;
           println(counter)
           }
        println(counterval)
      } 

它是否正确 ？

Answer 1

是的，如果您认为 的大小m2是输入大小并且增加counter和打印两者都是O(1)（这是一个非常合理的假设）。