Scala 如何表达loop&;大o表示法中的内循环?
以下循环和内部循环用大o表示法表示性能: O(N平方),因为其性能与输入数据集大小的平方成正比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(
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特定的。