4
Notación O grande anidada
Digamos que tengo un gráficocon aristas. Quiero ejecutar BFS en que tiene un tiempo de ejecución de .El | G |El |solEl ||G|El | miEl | =O(V2)El |miEl |=O(V2)|E|=O(V^2)solsolGO ( V+ E)O(V+mi)O(V+E) Se siente natural escribir que el tiempo de ejecución en este gráfico sería y luego simplificar a .O …