Complejidad de algoritmos Flashcards

1
Q

Dijkstra

A

O(E*log(v))

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Bellman Ford

A

O(E*V)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Kruskall

A

O(E*log(E))

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

BFS

A

O(V^2)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

DFS

A

O(V^2)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Floyd Warshall

A

O(V^3)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Ford Fulkerson

A

Depende de la implementación para hacer el

How well did you know this?
1
Not at all
2
3
4
5
Perfectly