Как уменьшить временную и пространственную сложность следующего кода

Question

Оптимизируйте (уменьшите пространство и временную сложность) эту функцию как можно больше.

public void q1(String str, int[] arr) 
    {  
     String local = "findnumber"; 
     for(int i=0; i<arr.length; i++) 
     { 
      if(str.equals(local) && arr[i] * 2 > 10) 
      { 
       Integer in = new Integer(arr[i]);  
       in = in * 2; 
       System.out.print(in.toString()); 
      } 
     } 
    } 

Answer 1

Похоже, домашнее задание, но я буду укусить. Вот что я получил ...

• str.equals(local) можно вычислить вне цикла (и может остановить вас войти в петлю на все)
• Вы можете сохранить значение arr[i], чтобы остановить его просматриваемое несколько раз
• Зачем создавать Integer из i, когда вы просто занимаетесь математикой?
• in *= 2 теоретически быстрее, чем in = in * 2 (или i если вы убьете in, как указано выше)
• Поскольку все, что вы когда-либо использовать это arr[i] * 2, посчитать, что один раз и использовать его в if, а также на выходе. (нет необходимости в in=in*2 или in*=2 вообще)
• Буфер вверх и только один оператор вывода в конце цикл.