如何用大的表示法來表示循環和內部循環的性能？

Question

對於低於和內環來表達大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) 
     } 

這是正確的嗎？

Answer 1

是的，如果你認爲m2的大小是輸入大小，那麼增加counter並打印它們都是O(1)（這是一個非常合理的假設）。