Buenas, si tengo un grafo con n vértices y m aristas, si un algoritmo es O(mn), se considera un algoritmo con un tiempo polinomial? o para serlo, m y n no pueden estar en un mismo termino en la expresión?
Saludos
Buenas, si tengo un grafo con n vértices y m aristas, si un algoritmo es O(mn), se considera un algoritmo con un tiempo polinomial? o para serlo, m y n no pueden estar en un mismo termino en la expresión?
Saludos