Hola, en la filmina que se ve a partir del min 7:46, donde compara a con b^k, en la segunda comparación dice n^k * log(n) si a = b^k. Ese log tiene base 2 o base b, como en la anterior?
Cuando hablamos de órdenes de algoritmos, no importa la base del logaritmo, ya que lo que queremos es identificar qué tan rápido crece la cantidad de operaciones en función del dato de entrada. Los logaritmos, sin importar la base, crecen todos al mismo ritmo.
![Felix "Unfair" | [Stray Kids : SKZ-PLAYER]](http://i.ytimg.com/vi/Oswujxm2Ag0/mqdefault.jpg)
Hola, en la filmina que se ve a partir del min 7:46, donde compara a con b^k, en la segunda comparación dice n^k * log(n) si a = b^k. Ese log tiene base 2 o base b, como en la anterior?
Cuando hablamos de órdenes de algoritmos, no importa la base del logaritmo, ya que lo que queremos es identificar qué tan rápido crece la cantidad de operaciones en función del dato de entrada. Los logaritmos, sin importar la base, crecen todos al mismo ritmo.
Dou