以下代碼片段的大O表示法

Question

我幾天前就開始研究數據結構和算法，並且仍然試圖理解這些概念。我正在學習Big-O符號。我明白O（1） - 時間複雜性是什麼，並且有問題。

void Method1(int n) { 
    int a = 10; 
    int b = 20;   
    int x = a + n; 
    int y = b * n; 
    Console.Writeline("{0}{1}", x, y); 
} 

上面代碼的複雜度是O（1）對於非常大的值n。我們使用N的值而不是處理N.下面的方法是否仍然具有相同的複雜度，其中n和m是非常大的數字作爲輸入。

void Method1(int n, int m) { 
     int a = 10; 
     int b = 20;    
     int x = a + n; 
     int y = b * m; 
     Console.Writeline("{0}{1}", x, y); 
    } 

Answer 1

這與輸入有相同的複雜性，因爲您正在執行相同的操作。如果你簡單地用相同的值調用你的第二個方法兩次，它將與第一個方法相同。

但是請注意，某些實施方式將不是ø（1）非常大輸入。這是因爲「大整數」是隨着輸入的大小而擴展的數據類型;那些算術運算是O（log N）。