Что означает O (M+N )?

Это основной вопрос... но я думаю, что O (M+N )совпадает с O (max (M,N )), так как больший член должен доминировать как мы идем в бесконечность? Кроме того, это будет отличаться от O (min (M,N )), верно? Я продолжаю видеть это обозначение, особенно. при обсуждении графовых алгоритмов. Например,вы обычно видите :O (|V| + |Е|)(например,http://algs4.cs.princeton.edu/41undirected/).

6
задан Frank 13 August 2012 в 16:15
поделиться