Complejidad de BFS (Big-O)

La búsqueda en anchura corre en O(V + E) tiempo y O(V) espacio, explorando el grafo por niveles desde un vértice origen. Es el algoritmo canónico para caminos más cortos en grafos no ponderados.

Datos clave

Preguntas frecuentes

¿Cuál es la complejidad de BFS?

O(V + E), donde V son vértices y E aristas.

¿Para qué se usa BFS?

Camino más corto en grafos no ponderados y recorrido por niveles.

Páginas relacionadas

• HTTP 200 OK
• HTTP 301 Moved Permanently
• HTTP 401 Unauthorized
• HTTP 403 Forbidden
• HTTP 404 Not Found
• HTTP 429 Too Many Requests
• HTTP 500 Internal Server Error
• HTTP 502 Bad Gateway

Big-O de BFS forma parte de DevRef Hub en GOAT Lab: una referencia gratuita que puedes usar sin registrarte y que funciona sin conexión. Abre la herramienta de arriba para cualquier valor.

Publicidad

Parte de GOAT Lab — 26 herramientas gratuitas en el navegador para ciencia, ingeniería y desarrollo. Sin registro.