存儲數組元素的時間複雜度

Question

這是我的計劃，我能夠得到的時間複雜度部分任何人都可以幫我這個：

我'能得到他們中的一些，但任何人都可以驗證，如果我方法正確

package sd; 

public class Max { 

    public static void main(String args[]) { 
     int i; 
     int large[] = new int[5]; 
     int array[] = { 33, 55, 13, 46, 87, 42, 10, 34, 43, 56 }; 
     int max = 0, index = 0; 

     // O(5) 
     for (int j = 0; j < 5; j++) { 

      max = array[0]; // Assuming max to be first element 

      // Comparing 1st element with max O(n) 
      for (i = 1; i < array.length; i++) { 
       if (max < array[i]) { 
        max = array[i]; // Replace if greater 
        index = i; 
       } 
      } 
      large[j] = max; 
      array[index] = Integer.MIN_VALUE; // Find max and replace with least 
               // possible value to avoid 
               // duplicate max 

      System.out.println("Largest 5 amoung 10 : " + large[j]); // Time 
                     // complexity: 
                     // O(5) 
                     // * 
                     // O(n) 
                     // = 
                     // O(n) 
     } 
    } 

} 

Answer 1

這裏的複雜性是O(5N)。

有關查找複雜性檢查this question的更多信息，