Scala 如何表达loop&;大o表示法中的内循环?

Scala 如何表达loop&;大o表示法中的内循环?,scala,big-o,Scala,Big O,以下循环和内部循环用大o表示法表示性能: O(N平方),因为其性能与输入数据集大小的平方成正比 var counter = 0 var counterval = 0; for ((key, value) <- m2.par){ for ((key2, value2) <- m2.par){ counter = counter + 1; println(counter) } println(

以下循环和内部循环用大o表示法表示性能:

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)
      } 
var计数器=0
var-counterval=0;

对于((key,value)是,如果您认为代码< M2 <代码>的大小是输入大小,并且增加<代码>计数器< /代码>和打印它都是<代码> O(1)< /代码>(这是一个非常合理的假设)。这个问题更适合于C.StAcExchange。COMIT当然绝不是Scala特定的。