Qual a complexidade temporal do método allEqual no melhor caso, sendo n=numbers.length? //
What is the best-case time complexity of the method allEquals, where n=numbers.length?

/**
*
* @param numbers : array that completely full
* @return
*/
public static boolean allEqual(int[] numbers) {
int x=numbers[0];
int i=1;
while (i

Question

Qual a complexidade temporal do método allEqual no melhor caso, sendo n=numbers.length? // 
 What is the best-case time complexity of the method allEquals, where n=numbers.length? 
 
 /** 
  * 
  * @param numbers : array that completely full 
  * @return 
  */ 
 public static boolean allEqual(int[] numbers) { 
     int x=numbers[0]; 
     int i=1; 
     while (i<numbers.length && x==numbers[i]) 
         i++; 
     return i==numbers.length; 
 }

Answer

Situação: todos os elementos são iguais // Situation: the elements are all equal. O(n 2 )

Answer

Situação: O vector está vazio. // Situation: the array is empty. O(1)

Answer

Situação: Os primeiros dois elementos são diferentes // Situation: the two first elements are different. O(1)

Answer

Situação: os primeiros dois elementos são iguais // Situation: the two first elements are equal. O(1)

Answer

Situação: Todos os elementos são diferentes. // Situation: the elements are all different. O( n )

Crowdly

Qual a complexidade temporal do método allEqual no melhor caso, sendo n=numbers...

Want instant access to all verified answers on moodle.fct.unl.pt?