Hola, muy buenas
Tengo una duda respecto al calculo de Omega en un cierto algoritmo. Si yo por ejemplo tengo un algoritmo donde en una parte tenga que buscar en una lista, al yo implementar esa parte podria hacerlo con linear searching y concluir erroneamente que es Omega(n), sin saber que hay una implementacion mejor en Omega(logn).
Mi duda es, al buscar el Omega de un algoritmo tengo que estar seguro acerca de las mínimas implementaciones posibles? O sea de implementaciones con menor cantidad de pasos en el peor caso? No es como el O que si doy una implementación que este lejos de la cota igual sirve para concluir que es O algo, en este caso debería estar seguro de la minima implementacion para poder concluir el Omega, no?