如何表达循环和表现内圈有大写符号吗？

Question

对于下面的循环和内部循环来表示大写符号的表现是：

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

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)（这是一个非常合理的假设）。