Estoy tratando de resolver un problema dividiéndolo en trozos, hasta que cada porción es de tamaño 2 o menos, momento en el que cada fragmento es fácil de resolver. Estoy teniendo problemas con la forma de representar matemáticamente cómo muchas de esas divisiones tengo que hacer por algún problema inicial de tamaño n.
Para la mayoría de los problemas que lidiar con, descomponer el problema en la mitad de forma continua hasta alcanzar el trivial tamaños, así que yo diría que hay log(n) divisiones.
Pero con este problema, yo estoy tomando la raíz cuadrada del tamaño de problema en cada fragmento. Por lo que el número de divisiones puede ser representado como "¿cuántas veces debo tomar la raíz cuadrada de n por n se convierte en <=2", o, alternativamente, "¿cuántas veces tengo que square 2 antes de que se convierta >=n". Esta función f(n), sea lo que sea, obviamente crece más lento que log(n), pero no sé de una función con este nombre, ni puedo averiguar cómo iba a representar matemáticamente.