Supongamos que un programa basado en programación lineal no tiene un tiempo de ejecución definido, es decir no depende del parámetro de entrada siempre de la misma manera. Como se calcula su O(n)?
Leí en un articulo que por convención se decidió que para calcular su O(n) se debe probar casos representativos y de ahí calcularlo. No se si esto es cierto o no.

Gracias.