Me pregunto si hay alguna forma automática de determinar (al menos aproximadamente) la complejidad del tiempo Big-O de una función determinada.

Si graficara una función O (n) frente a una función O (n lg n) creo que podría determinar visualmente cuál es cuál; Creo que debe haber alguna solución heurística que permita que esto se haga automáticamente.

¿Algunas ideas?

Editar: Estoy feliz de encontrar una solución semiautomática, solo me pregunto si hay alguna forma de evitar hacer un análisis totalmente manual.