Złożoność DFS'a i BFS'a

daniel285 · Post autor: **daniel285** » 21 wrz 2011, o 15:30

Czy jest jakaś różnica w zapisach \(\displaystyle{ O(|V| + |E|)}\) a \(\displaystyle{ O(V+E)}\) bo na wiki ten pierwszy został użyty dla złożoności BFS a drugi dla DFS. W tym pierwszym zapisie to są chyba wartości bezwzględne czyli złożoności obu algorytmów jest ta sama.? Tylko po co tam wartości bezwzględne.

wawek91 · Post autor: **wawek91** » 21 wrz 2011, o 15:39

To nie jest żadna wartośc bezwględna w tym przypadku tylko moc zbioru.

daniel285 · Post autor: **daniel285** » 21 wrz 2011, o 15:45

Ale te dwa zapisy oznaczają tę samą złożoność?

wawek91 · Post autor: **wawek91** » 21 wrz 2011, o 22:10

Wg mnie tak.

abc666 · Post autor: **abc666** » 21 wrz 2011, o 22:25

Tak. Chodzi tu o tą samą złożoność.