Estructuras de datos · Complejidad algorítmica, visualmente
La complejidad de un ciclo que se duplica
Enunciado
¿Cuál es la complejidad de esta función en función de n? def work(n): total = 0 for i in range(n): step = 1 while step < n: total = total + 1 step = step * 2 return total
Tu intento
Pistas que ya viste
Resolución
Probá primero, aunque sea a medias: mirar la resolución sin haber intentado se siente igual que entender, y no lo es.