Documente Academic
Documente Profesional
Documente Cultură
Principiantes
Carlos Fuentes Follow
Sep 8, 2018 · 6 min read
Create PDF in your applications with the Pdfcrowd HTML to PDF API PDFCROWD
The Big donut by http://rosannapansino.com/blog/recipes/the-big-donut/
. . .
Notación Big O
Create PDF in your applications with the Pdfcrowd HTML to PDF API PDFCROWD
https://www.etsy.com/nz/listing/123394754/large-metal-letter-o-cast-metal-letter
Create PDF in your applications with the Pdfcrowd HTML to PDF API PDFCROWD
Los términos de complejidad Big O más utilizados son:
Create PDF in your applications with the Pdfcrowd HTML to PDF API PDFCROWD
funciones “estáticas” debido a que siempre se comportarán de la misma
manera, no importa las veces que sea ejecutada ni donde. Por ejemplo:
A function that returns the last item from an array passed by argument
Create PDF in your applications with the Pdfcrowd HTML to PDF API PDFCROWD
Tomando el ejemplo anterior, podemos ser testigos de un pequeño
algoritmo con complejidad constante. Esto gracias a que, no importa el
tamaño del arreglo que sea pasado como argumento, el resultado siempre
será obtener el último elemento que este arreglo contenga. La única
variante será el resultado entregado, ya que el dato contenido en el último
espacio de un arreglo puede variar.
Create PDF in your applications with the Pdfcrowd HTML to PDF API PDFCROWD
A function that prints all the elements inside the array passed by argument
Create PDF in your applications with the Pdfcrowd HTML to PDF API PDFCROWD
segundos en realizar el algoritmo, un valor de 1000 nos debe tomar 3
segundos y así consecuentemente.
Create PDF in your applications with the Pdfcrowd HTML to PDF API PDFCROWD
Binary search (thanks to room_js)
Create PDF in your applications with the Pdfcrowd HTML to PDF API PDFCROWD
La complejidad puede incrementarse con más ciclos anidados, hasta llegar
a ser una complejidad n * n.
Create PDF in your applications with the Pdfcrowd HTML to PDF API PDFCROWD
Function for Fibonacci sequence
https://i0.wp.com/www.itarray.net/wp-content/uploads/2018/02/ bonacci.jpg?resize=1080%2C675&ssl=1
Create PDF in your applications with the Pdfcrowd HTML to PDF API PDFCROWD
Conclusión
Hasta aquí mi artículo de esté día, espero haya sido de tu agrado y hayas
logrado comprender un poco más de una de las herramientas más
importantes para medir el impacto de un algoritmo.
Más información
https://es.khanacademy.org/computing/computer-
science/algorithms/asymptotic-notation/a/big-o-notation
https://rob-bell.net/2009/06/a-beginners-guide-to-big-o-notation/
https://en.wikipedia.org/wiki/Big_O_notation
http://interactivepython.org/runestone/static/pythonds/AlgorithmAna
lysis/BigONotation.html
Create PDF in your applications with the Pdfcrowd HTML to PDF API PDFCROWD
Computer Science Programming Software Development Algorithms Big O Notation
62 claps
WRITTEN BY
Related reads
Related reads
Create PDF in your applications with the Pdfcrowd HTML to PDF API PDFCROWD
ideas take center stage - with no ads in your homepage and inbox. Explore you’re at it. Just $5/month. Upgrade
sight. Watch
Create PDF in your applications with the Pdfcrowd HTML to PDF API PDFCROWD