Le Grand O sur la Dijkstra Fibonacci tas solution

De Wikipédia: O(|E| + |V| log|V|)

De Big O Cheat List: O((|V| + |E|) log |V|)

Je considère qu'il y a une différence entre E + V log V et (E+V) log V, n'est-ce pas?

Parce que, si Wikipédia est correct, il ne devrait pas être montré comme O(|V| log |V|) ensuite seulement (Retrait |E|) pour une raison que je ne comprends pas?)?

Qu'est-ce que le Grand O de Dijkstra avec Fibonacci Tas?

InformationsquelleAutor Nikola | 2014-01-11