Qual a complexidade temporal do método allEqual no pior caso? //
What is the worst-case time complexity of the method allEqual?

/**
*
* @param numbers : The array is 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 pior caso? //  
 What is the worst-case time complexity of the method allEqual? 
 
 /** 
  * 
  * @param numbers : The array is 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: O vector está totalmente preenchido // Situation: The array is completely full. O( 1 )

Answer

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

Answer

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

Answer

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

Answer

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

Crowdly

Qual a complexidade temporal do método allEqual no pior caso? // What is the...

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