Hola. Creo que me estoy confundiendo un poco entre el tiempo para el mejor caso y el orden Omega.
Por ejemplo en el siguiente algoritmo y considerando A como un arreglo de tamaño n:
int i=0 ;
int count=0;
while(i<n && A[i]>0){
count++;
}
Segun lo que tengo entendido el mejor de los casos se daría cuando A[0]<=0 y por lo tanto el ciclo while nunca se llegaría a ejecutar. Eso implica que el algoritmo tiene orden Omega(1)?, o lo tiene sólo para el mejor caso y para el peor (cuando todos son positivos) habría que volverlo a determinar? (siendo 0mega(n) ya que ahora el tiempo es T(n)=c1 + c2*n y para ésta función T(n)>n)
O sea, los órdenes son únicos para un algoritmo en particular, o varían dependiendo si estoy considerando el mejor o el peor caso?