如果一個函數接受兩個數組，並且該函數將在O（n）中一次迭代每個數組

Question

如果一個函數接受兩個數組，並且該函數將在O（n）中一次迭代每個數組

a = [2 elements] // can be any length
b = [1000000 elements] // can be any length

function(a,b){
// NOT nested
  loop a  // O(n)
  loop b // O(n)
}

這是O(n+n)但我們簡化為O(n)嗎？

Answer 1

時間復雜度類表示隨着n接近無窮大，時間如何增長。 因此，您可以將它們乘以任何有限常數k，並且時間復雜度將保持不變（因為最終，對於非常大的n值而言，這無關緊要）

在這里看看： https : //en.wikipedia.org/wiki/Big_O_notation您可以在“乘以常數”下看到相關部分。