Preguntas etiquetadas con complexity

1
¿Cómo se termina con un exponente no entero en la complejidad del tiempo? (por ejemplo, )
Periódicamente me encuentro con oraciones como "Se considera la variante de Winograd [20] de este algoritmo, cuya complejidad asintótica también es " (de https://www.cise.ufl.edu/~sahni/papers/strassen.pdf )O (norte2,81)O(norte2,81)O(n^{2.81}) Entiendo intuitivamente cómo terminamos con complejidades como y porque puedo ver cómo funcionan los bucles y los árboles. Pero no tengo idea de cómo …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.