Algoritmo Babilónico: –
El método babilónico para encontrar raíces cuadradas implica dividir y promediar, una y otra vez, para obtener una solución más precisa con cada repetición del proceso.
A continuación se muestran los detalles del procedimiento del algoritmo anterior: –
- Quiero aprender estructuras de datos OOP y algoritmos usando PHP. ¿Cuáles son los buenos recursos que usan PHP para enseñar algoritmos?
- ¿Se conoce algún algoritmo general para factorizar números muy grandes?
- ¿O (log n) siempre implica base 2?
- ¿Cuál es la mejor manera de ordenar un terabyte de matriz de datos, cuando tiene RAM limitada (500k), y cada elemento de la matriz tiene un par de elementos de datos, de aproximadamente 1-10k cada uno?
- ¿Cuál es la última actualización del algoritmo SEO de Google?
Paso 1: adivina un número. Sería genial si adivina el número cercano al número original cuya raíz cuadrada se determinará.
Paso 2: Divide tu número original entre tu conjetura.
Paso 3: Encuentra el promedio de estos números.
Paso 4: Use este promedio como su próxima suposición.
A continuación se encuentran los enlaces donde obtendrá la explicación detallada del algoritmo babilónico:
- Método babilónico para raíz cuadrada – GeeksforGeeks
- https://www.deltacollege.edu/dep…
- Complejidad del tiempo para el método babilónico
La complejidad temporal del algoritmo anterior es O (log (log (n)).