Saltar al contenido

Lectura de código real

Leer una conversión

Texto
función a_listas(m, V):    listas ← V listas vacías    para u desde 0 hasta V − 1:        para v desde 0 hasta V − 1:            si m[u][v] = 1: agregar(listas[u], v)    devolver listas
La matriz de un grafo con V = 1 000 tiene 3 000 casillas con un 1. ¿Cuántas casillas lee a_listas y cuántas veces llama a agregar?