Documente Academic
Documente Profesional
Documente Cultură
Notao O, indica o pior caso - Uma funo g(n) O(f(n)) se existem duas
constantes positivas c e m tais que g(n) c f(n), para todo n m.
Notao , indica o melhor caso - Uma funo g(n) (f(n)) se existirem duas
constantes c e m tais que g(n) c f(n), para todo n m.
Notao , indica o caso mdio - Uma funo g(n) (f(n)) se existirem
constantes c1, c2 em tais que 0 c1f(n) g(n) c2f(n), para todo n m.
Notao o, indica o pior caso - Uma funo g(n) o(f(n)) se, para qualquer
constante c > 0, ento 0 g(n) < c f(n) para todo n m.
Notao , indica o melhor caso - Uma funo g(n) (f(n)) se, para qualquer
constantec > 0, ento 0 cf(n) < g(n) para todo n m.