{"id":1052,"date":"2023-08-21T23:49:45","date_gmt":"2023-08-22T02:49:45","guid":{"rendered":"https:\/\/martafagundez.com\/codevolution\/?p=1052"},"modified":"2023-09-04T08:37:28","modified_gmt":"2023-09-04T11:37:28","slug":"notacion-big-o-y-analisis-de-algoritmos","status":"publish","type":"post","link":"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/","title":{"rendered":"Qu\u00e9 es la Notaci\u00f3n Big O y su importancia en el An\u00e1lisis de Algoritmos"},"content":{"rendered":"\n<p><\/p>\n\n\n<h2 class=\"simpletoc-title\">Tabla de contenidos<\/h2>\n<style>html { scroll-behavior: smooth; }<\/style><ul class=\"simpletoc-list\">\n<li><a href=\"#analisis-de-algoritmos\">An\u00e1lisis de Algoritmos<\/a>\n\n\n<ul><li>\n<a href=\"#el-algoritmo-mas-eficiente\">El Algoritmo m\u00e1s Eficiente<\/a>\n\n<\/li>\n<li><a href=\"#por-que-estimar-si-podemos-medir\">\u00bfPor qu\u00e9 Estimar si podemos Medir?<\/a>\n\n\n<\/li>\n\n<\/li>\n\n<\/li>\n<\/ul>\n<li><a href=\"#notacion-asintotica\">Notaci\u00f3n Asint\u00f3tica<\/a>\n\n\n<ul><li>\n<a href=\"#el-peor-caso-el-caso-promedio-y-el-mejor-caso\">El Peor caso, el caso Promedio y el Mejor caso<\/a>\n\n<\/li>\n<li><a href=\"#otros-tipos-de-notaciones-asintoticas\">Otros tipos de Notaciones Asint\u00f3ticas<\/a>\n\n<\/li>\n<\/ul>\n<li><a href=\"#complejidad-temporal-y-complejidad-espacial\">Complejidad Temporal y complejidad Espacial<\/a>\n\n\n<ul><li>\n<a href=\"#la-variable-n\">La variable n<\/a>\n\n<\/li>\n<li><a href=\"#ordenes-de-complejidad\">\u00d3rdenes de Complejidad<\/a>\n\n\n<\/li>\n\n<\/li>\n\n<\/li>\n\n<\/li>\n\n<\/li>\n\n<\/li>\n\n<\/li>\n<\/ul>\n<li><a href=\"#limitacionesnbsp\">Limitaciones&nbsp;<\/a>\n\n\n<\/li>\n\n<\/li>\n\n<\/li>\n\n<li><a href=\"#conclusion\">Conclusi\u00f3n<\/a>\n<\/li><\/ul>\n\n\n<p><\/p>\n\n\n\n<p>En programaci\u00f3n, podemos resolver un mismo problema mediante distintos algoritmos. Sin embargo, <strong>no todos los algoritmos que resuelven un problema son igual de eficientes<\/strong> al resolverlo.<\/p>\n\n\n\n<p>La notaci\u00f3n Big O es un concepto tomado de las matem\u00e1ticas que se utiliza en ciencias de la computaci\u00f3n para describir el <strong>rendimiento y escalabilidad de los algoritmos<\/strong> que escribimos.<\/p>\n\n\n\n<p>Es una estimaci\u00f3n acerca de c\u00f3mo pueden crecer los <strong>requerimientos de espacio o de tiempo<\/strong> a medida que crece el tama\u00f1o de la entrada (inputs) de un algoritmo.<\/p>\n\n\n\n<p><br><\/p>\n\n\n<h2 class=\"wp-block-heading\" id=\"analisis-de-algoritmos\">An\u00e1lisis de Algoritmos<\/h2>\n\n\n<p>El an\u00e1lisis de algoritmos juega un papel importante en la ciencia de la computaci\u00f3n y en la ingenier\u00eda de software.<\/p>\n\n\n\n<p>Es fundamental para poder asegurar que las soluciones desarrolladas sean <strong>adecuadas, eficientes y escalables para los problemas que intentan resolver<\/strong>.<\/p>\n\n\n\n<p>Cuando estamos desarrollando software, mediante el an\u00e1lisis de algoritmos podemos:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>comparar algoritmos para <strong>elegir el m\u00e1s adecuado<\/strong> seg\u00fan cada situaci\u00f3n<\/li>\n\n\n\n<li>encontrar un <strong>equilibrio entre el uso de memoria y la velocidad<\/strong>, un aspecto crucial en dispositivos con memoria limitada<\/li>\n\n\n\n<li>identificar cuellos de botella o <strong>\u00e1reas de ineficiencia<\/strong> y encontrar maneras de optimizar dichas \u00e1reas<\/li>\n\n\n\n<li>garantizar que el software desarrollado <strong>cumple con los requisitos de rendimiento<\/strong> y puede manejar las cargas esperadas en producci\u00f3n<\/li>\n\n\n\n<li>etc.<\/li>\n<\/ul>\n\n\n\n<p><\/p>\n\n\n<h3 class=\"wp-block-heading\" id=\"el-algoritmo-mas-eficiente\">El Algoritmo m\u00e1s Eficiente<\/h3>\n\n\n<p>La eficiencia de un algoritmo depende de su <strong>consumo de recursos<\/strong> en las circunstancias espec\u00edficas en las que se va a utilizar.<\/p>\n\n\n\n<p>Cuando hablamos de recursos, solemos centrarnos en 2 tipos de recursos:&nbsp;<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>tiempo<\/strong> (tiempo de ejecuci\u00f3n)<\/li>\n\n\n\n<li><strong>espacio<\/strong> (espacio en memoria)<\/li>\n<\/ul>\n\n\n\n<p><\/p>\n\n\n\n<p>La notaci\u00f3n Big O es una <strong>medida te\u00f3rica<\/strong> que proporciona una <strong>estimaci\u00f3n<\/strong> de c\u00f3mo aumenta el tiempo de ejecuci\u00f3n o el espacio utilizado en memoria a medida que aumenta el tama\u00f1o de la entrada.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<p><\/p>\n\n\n<h3 class=\"wp-block-heading\" id=\"por-que-estimar-si-podemos-medir\">\u00bfPor qu\u00e9 Estimar si podemos Medir?<\/h3>\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"284\" src=\"https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/estimar_vs_medir-1024x284.png\" loading=\"lazy\" alt=\"\" class=\"wp-image-1063\" srcset=\"https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/estimar_vs_medir-1024x284.png 1024w, https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/estimar_vs_medir-300x83.png 300w, https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/estimar_vs_medir-768x213.png 768w, https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/estimar_vs_medir.png 1280w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<p>Aunque podr\u00edamos medir directamente el tiempo de ejecuci\u00f3n o el espacio utilizado, hay varias razones por las cuales usar la notaci\u00f3n Big O puede ser m\u00e1s \u00fatil:<\/p>\n\n\n\n<p><\/p>\n\n\n\n<div class=\"wp-block-group has-background is-vertical is-layout-flex wp-container-core-group-is-layout-8cf370e7 wp-block-group-is-layout-flex\" style=\"background-color:#f3f3f3\"><h4 class=\"wp-block-heading\" style=\"text-transform:none\" id=\"independencia-del-hardware-y-del-software\"><strong>Independencia del hardware y del software<\/strong> <\/h4>\n\n\n<ul class=\"wp-block-list\">\n<li>El tiempo de ejecuci\u00f3n real de un algoritmo <strong>puede variar mucho<\/strong> dependiendo del hardware espec\u00edfico (por ejemplo, la CPU, la memoria, el disco) y el software (sistema operativo, compilador, lenguaje de programaci\u00f3n) utilizados. <\/li>\n\n\n\n<li>La notaci\u00f3n Big O nos proporciona una medida que es independiente de estas variaciones.<\/li>\n<\/ul>\n\n\n\n<p><\/p>\n\n\n<h4 class=\"wp-block-heading\" id=\"enfoque-en-el-peor-de-los-casos\"><strong>Enfoque en el peor de los casos<\/strong> <\/h4>\n\n\n<ul class=\"wp-block-list\">\n<li>Frecuentemente estamos interesados en el peor de los casos, es decir, el tiempo de ejecuci\u00f3n m\u00e1s largo o la mayor cantidad de espacio que un algoritmo puede requerir.<\/li>\n\n\n\n<li>Esto es especialmente importante para las aplicaciones que necesitan manejar <strong>grandes conjuntos de datos<\/strong>. <\/li>\n\n\n\n<li>Aunque un algoritmo puede ser m\u00e1s r\u00e1pido que otro para un tama\u00f1o de entrada peque\u00f1o, puede ser mucho m\u00e1s lento que el otro algoritmo para un tama\u00f1o de entrada grande.<\/li>\n<\/ul>\n\n\n\n<p><\/p>\n\n\n<h4 class=\"wp-block-heading\" id=\"simplificacion-de-la-comparacion-de-algoritmos\"><strong>Simplificaci\u00f3n de la comparaci\u00f3n de algoritmos<\/strong> <\/h4>\n\n\n<ul class=\"wp-block-list\">\n<li>La notaci\u00f3n Big O nos permite comparar algoritmos de una manera que es <strong>f\u00e1cil de entender y comunicar<\/strong>. <\/li>\n\n\n\n<li>En lugar de tener que lidiar con medidas de tiempo o espacio exactas y potencialmente complejas, podemos hablar simplemente en t\u00e9rminos de O(1), O(n), O(n^2), etc.<\/li>\n<\/ul>\n\n\n\n<p><\/p>\n<\/div>\n\n\n\n<p><\/p>\n\n\n\n<p>El an\u00e1lisis de algoritmos nos permite a los programadores <strong>tomar decisiones informadas<\/strong> sobre qu\u00e9 algoritmo utilizar, bas\u00e1ndonos en la cantidad de datos con los que necesitamos trabajar y los recursos disponibles.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<p><\/p>\n\n\n<h2 class=\"wp-block-heading\" id=\"notacion-asintotica\">Notaci\u00f3n Asint\u00f3tica<\/h2>\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"751\" height=\"398\" src=\"https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/notacion_asintotica.png\" loading=\"lazy\" alt=\"\" class=\"wp-image-1084\" srcset=\"https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/notacion_asintotica.png 751w, https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/notacion_asintotica-300x159.png 300w\" sizes=\"auto, (max-width: 751px) 100vw, 751px\" \/><\/figure>\n\n\n\n<p>La notaci\u00f3n Big O es una notaci\u00f3n asint\u00f3tica.<\/p>\n\n\n\n<p>En matem\u00e1ticas la notaci\u00f3n asint\u00f3tica se utiliza para representar el comportamiento de una funci\u00f3n cuando su argumento tiende hacia el infinito.\u00a0<\/p>\n\n\n\n<p>En el contexto de los algoritmos, se utiliza para describir el <strong>rendimiento de un algoritmo <\/strong>a medida que el <strong>tama\u00f1o de la entrada <\/strong>se acerca al infinito.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<p><\/p>\n\n\n<h3 class=\"wp-block-heading\" id=\"el-peor-caso-el-caso-promedio-y-el-mejor-caso\">El Peor caso, el caso Promedio y el Mejor caso<\/h3>\n\n\n<p>El an\u00e1lisis de algoritmos del peor caso, del caso promedio y del mejor caso se refiere a la evaluaci\u00f3n de la eficiencia de un algoritmo en <strong>diferentes escenarios<\/strong>.<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>El peor caso<\/strong> se refiere a la m\u00e1xima cantidad de tiempo o espacio que un algoritmo requerir\u00e1 para una entrada dada.<\/li>\n\n\n\n<li><strong>El caso promedio<\/strong> considera todas las posibles entradas y calcula la eficiencia media del algoritmo.<\/li>\n\n\n\n<li><strong>El mejor caso<\/strong> se refiere al escenario m\u00e1s favorable, donde el algoritmo tiene el mejor rendimiento posible.<\/li>\n<\/ul>\n\n\n\n<p>La notaci\u00f3n <strong>Big O<\/strong> se utiliza para describir el comportamiento del algoritmo en el <strong>peor caso<\/strong>.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<div class=\"wp-block-group has-background is-vertical is-layout-flex wp-container-core-group-is-layout-8cf370e7 wp-block-group-is-layout-flex\" style=\"background-color:#f3f3f3\"><h3 class=\"wp-block-heading\" id=\"otros-tipos-de-notaciones-asintoticas\">Otros tipos de Notaciones Asint\u00f3ticas<\/h3>\n\n\n<p>Adem\u00e1s de la notaci\u00f3n Big O, existen otras notaciones asint\u00f3ticas utilizadas en el an\u00e1lisis de algoritmos, como la notaci\u00f3n Big Omega (\u03a9) y la notaci\u00f3n Big Theta (\u0398).<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>La notaci\u00f3n <strong>Big Omega<\/strong> se utiliza para describir el rendimiento de un algoritmo en el <strong>mejor caso<\/strong>.<\/li>\n\n\n\n<li>La notaci\u00f3n <strong>Big Theta<\/strong> se utiliza para describir el rendimiento de un algoritmo en el <strong>caso promedio<\/strong>.<\/li>\n<\/ul>\n\n\n\n<p><\/p>\n<\/div>\n\n\n\n<p><\/p>\n\n\n\n<p><\/p>\n\n\n\n<p><\/p>\n\n\n<h2 class=\"wp-block-heading\" id=\"complejidad-temporal-y-complejidad-espacial\">Complejidad Temporal y complejidad Espacial<\/h2>\n\n\n<p>La <strong>complejidad temporal<\/strong> se refiere a la cantidad de tiempo que un algoritmo tarda en ejecutarse.<\/p>\n\n\n\n<p>La <strong>complejidad espacial<\/strong> se refiere a la cantidad de memoria que un algoritmo necesita para ejecutarse.&nbsp;<\/p>\n\n\n\n<p>Ambos son factores importantes en la elecci\u00f3n de un algoritmo adecuado para una tarea dada.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<figure class=\"wp-block-gallery has-nested-images columns-default is-cropped wp-block-gallery-1 is-layout-flex wp-block-gallery-is-layout-flex\">\n<figure class=\"wp-block-image size-large\"><a href=\"https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/big_o_complexity_chart.png\"><img loading=\"lazy\" decoding=\"async\" width=\"998\" height=\"671\" data-id=\"1056\" src=\"https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/big_o_complexity_chart.png\" loading=\"lazy\" alt=\"\" class=\"wp-image-1056\" srcset=\"https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/big_o_complexity_chart.png 998w, https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/big_o_complexity_chart-300x202.png 300w, https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/big_o_complexity_chart-768x516.png 768w\" sizes=\"auto, (max-width: 998px) 100vw, 998px\" \/><\/a><\/figure>\n<figcaption class=\"blocks-gallery-caption wp-element-caption\">Gr\u00e1fica de https:\/\/www.bigocheatsheet.com\/ <\/figcaption><\/figure>\n\n\n\n<p>Al graficar la complejidad de los algoritmos mediante la notaci\u00f3n Big O: <\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>en el eje <em>y<\/em><\/strong> se representa la <strong>cantidad de operaciones<\/strong> realizadas para procesar la entrada del algoritmo<\/li>\n\n\n\n<li><strong>en el eje <em>x<\/em><\/strong> se representa la variable <em><strong>n<\/strong><\/em><\/li>\n<\/ul>\n\n\n\n<p><\/p>\n\n\n<h3 class=\"wp-block-heading\" id=\"la-variable-n\">La variable <em>n<\/em><\/h3>\n\n\n<p><strong>La variable <em>n<\/em> representa el tama\u00f1o de la entrada del algoritmo<\/strong>, lo que nos informa acerca de cu\u00e1ntos elementos o datos est\u00e1 procesando el algoritmo.<\/p>\n\n\n\n<p>Por ejemplo, si estamos ordenando una lista de n\u00fameros, <strong><em>n<\/em> ser\u00eda el n\u00famero de elementos en esa lista<\/strong>.&nbsp;Si estamos buscando un elemento espec\u00edfico en una lista, <em>n<\/em> tambi\u00e9n representar\u00eda el n\u00famero de elementos en esa lista. <\/p>\n\n\n\n<p>En otros contextos, podr\u00eda representar el n\u00famero de nodos en un grafo, el n\u00famero de caracteres en una cadena de texto, entre otros.<\/p>\n\n\n\n<p>Al analizar la eficiencia de un algoritmo, queremos saber <strong>c\u00f3mo se comporta en funci\u00f3n del tama\u00f1o de su entrada<\/strong>. Por ello, utilizamos <em><strong>n<\/strong> <\/em>para variar ese tama\u00f1o y observar c\u00f3mo se afecta el comportamiento del algoritmo. Por ejemplo:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>O(1)<\/strong>: La eficiencia del algoritmo no depende del tama\u00f1o de la entrada. Es una eficiencia constante.<\/li>\n\n\n\n<li><strong>O(n)<\/strong>: La eficiencia del algoritmo es directamente proporcional al tama\u00f1o de la entrada. Si duplicas el tama\u00f1o de la entrada (2n), el tiempo de ejecuci\u00f3n tambi\u00e9n podr\u00eda duplicarse aproximadamente.<\/li>\n\n\n\n<li><strong>O(n^2)<\/strong>: La eficiencia del algoritmo es proporcional al cuadrado del tama\u00f1o de la entrada. Si duplicas el tama\u00f1o de la entrada, el tiempo de ejecuci\u00f3n podr\u00eda cuadriplicarse.<\/li>\n<\/ul>\n\n\n\n<p><\/p>\n\n\n<h3 class=\"wp-block-heading\" id=\"ordenes-de-complejidad\">\u00d3rdenes de Complejidad<\/h3>\n\n\n<p>La notaci\u00f3n Big O representa el <strong>orden de complejidad del tiempo de ejecuci\u00f3n (o el espacio requerido)<\/strong> de un algoritmo en funci\u00f3n del tama\u00f1o de la entrada.<\/p>\n\n\n\n<p>El \u00aborden de complejidad\u00bb es una escala comparativa.<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full is-resized\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/planta1.png\" loading=\"lazy\" alt=\"\" class=\"wp-image-1060\" style=\"width:120px;height:143px\" width=\"120\" height=\"143\"\/><\/figure>\n<\/div>\n\n\n<p>Piensa en el crecimiento de una planta. Si te digo que una planta crece \u00aben el orden de cent\u00edmetros al a\u00f1o\u00bb, lo que te estoy indicando es que, en general, cada a\u00f1o, puedes esperar que esa planta crezca algunos cent\u00edmetros.&nbsp;<\/p>\n\n\n\n<p><strong>No te estoy diciendo exactamente cu\u00e1ntos cent\u00edmetros crecer\u00e1 cada a\u00f1o<\/strong>, solo te doy una idea general de su tasa de crecimiento.<\/p>\n\n\n\n<p>De manera similar, si decimos que un algoritmo tiene una \u00ab<strong>complejidad lineal<\/strong>\u00ab, esto significa que el tiempo que toma ejecutarse crece linealmente respecto al tama\u00f1o de la entrada.&nbsp;<\/p>\n\n\n\n<p>Si duplicas el tama\u00f1o de la entrada, puedes esperar, de manera general, que el tiempo de ejecuci\u00f3n tambi\u00e9n se duplique. Sin embargo, <strong>no estamos especificando exactamente<\/strong> cu\u00e1nto tiempo toma el algoritmo con un tama\u00f1o de entrada particular.<\/p>\n\n\n\n<p>Por lo tanto, la notaci\u00f3n Big O nos permite realizar una <strong>estimaci\u00f3n de c\u00f3mo el rendimiento de un algoritmo se ve afectado a medida que el tama\u00f1o de su entrada cambia<\/strong>, sin entrar en mediciones espec\u00edficas.<\/p>\n\n\n\n<p>Los \u00f3rdenes de complejidad m\u00e1s comunes en la notaci\u00f3n Big O son:<\/p>\n\n\n<h4 class=\"wp-block-heading\" id=\"o1-constante\"><strong>O(1): Constante<\/strong><\/h4>\n\n\n<ul class=\"wp-block-list\">\n<li>Este es el caso ideal, ya que el consumo de recursos (tiempo de ejecuci\u00f3n o espacio en memoria), no cambia con el tama\u00f1o de la entrada.&nbsp;<\/li>\n\n\n\n<li>Un ejemplo de esto es acceder a un elemento de un array por su \u00edndice.<\/li>\n<\/ul>\n\n\n\n<p><\/p>\n\n\n<h4 class=\"wp-block-heading\" id=\"olog-n-logaritmico\"><strong>O(log n): Logar\u00edtmico<\/strong><\/h4>\n\n\n<ul class=\"wp-block-list\">\n<li>El consumo de recursos aumenta logar\u00edtmicamente con el tama\u00f1o de la entrada. Esto significa que, a medida que <em>n<\/em> crece, el tiempo de ejecuci\u00f3n no crece de forma lineal, sino que se incrementa cada vez m\u00e1s despacio.<\/li>\n\n\n\n<li>Un ejemplo de un algoritmo que tiene esta complejidad temporal es la b\u00fasqueda binaria.<\/li>\n<\/ul>\n\n\n\n<p><\/p>\n\n\n<h4 class=\"wp-block-heading\" id=\"on-lineal\"><strong>O(n): Lineal<\/strong><\/h4>\n\n\n<ul class=\"wp-block-list\">\n<li>El consumo de recursos aumenta linealmente con el tama\u00f1o de la entrada.&nbsp;<\/li>\n\n\n\n<li>Un ejemplo es la complejidad temporal del algoritmo de b\u00fasqueda lineal, que recorre cada elemento de la lista hasta encontrar el elemento buscado.<\/li>\n<\/ul>\n\n\n\n<p><\/p>\n\n\n<h4 class=\"wp-block-heading\" id=\"on-log-n-lineal-logaritmico\"><strong>O(n log n): Lineal logar\u00edtmico<\/strong><\/h4>\n\n\n<ul class=\"wp-block-list\">\n<li>El consumo de recursos aumenta linealmente y logar\u00edtmicamente con el tama\u00f1o de la entrada.&nbsp;<\/li>\n\n\n\n<li>Esto indica que el tiempo de ejecuci\u00f3n crece proporcionalmente al tama\u00f1o de entrada <em>n<\/em>, pero se ve moderado por un factor logar\u00edtmico.<\/li>\n\n\n\n<li>Un ejemplo de un algoritmo con esta complejidad temporal es el algoritmo de ordenaci\u00f3n por mezcla (merge sort).<\/li>\n<\/ul>\n\n\n\n<p><\/p>\n\n\n<h4 class=\"wp-block-heading\" id=\"onc-polinomica\"><strong>O(n^c): Polin\u00f3mica<\/strong><\/h4>\n\n\n<ul class=\"wp-block-list\">\n<li>El consumo de recursos crece con la potencia del tama\u00f1o de la entrada. En esta notaci\u00f3n, <em>c<\/em> es una constante (O(n^2), O(n^3), etc).&nbsp;<\/li>\n\n\n\n<li>Por ejemplo, si un algoritmo toma un tiempo de ejecuci\u00f3n de O(n^2), se dice que tiene una complejidad temporal cuadr\u00e1tica (uno de los casos de complejidades polin\u00f3micas), porque el tiempo de ejecuci\u00f3n crece al cuadrado de <em>n<\/em>.<\/li>\n\n\n\n<li>En general, los algoritmos con complejidad polin\u00f3mica son menos eficientes a medida que <em>n<\/em> crece, y pueden volverse impracticables para valores muy grandes de <em>n<\/em>.<\/li>\n\n\n\n<li>Un ejemplo es la complejidad temporal del algoritmo de ordenaci\u00f3n bubble sort (complejidad cuadr\u00e1tica O(n^2)) .<\/li>\n<\/ul>\n\n\n\n<p><\/p>\n\n\n<h4 class=\"wp-block-heading\" id=\"ocn-exponencial\"><strong>O(c^n): Exponencial<\/strong><\/h4>\n\n\n<ul class=\"wp-block-list\">\n<li>El consumo de recursos crece de manera exponencial con el tama\u00f1o de la entrada, lo que hace que estos algoritmos sean impracticables para entradas grandes.&nbsp;<\/li>\n\n\n\n<li>En esta notaci\u00f3n,<em> c <\/em>es una constante mayor que 1.<\/li>\n\n\n\n<li>En general, los algoritmos con complejidad exponencial son los menos eficientes y se vuelven impracticables con conjuntos de datos incluso moderadamente grandes.<\/li>\n\n\n\n<li>Un ejemplo es la secuencia Fibonacci resuelta mediante recursividad.<\/li>\n<\/ul>\n\n\n\n<p><\/p>\n\n\n<h4 class=\"wp-block-heading\" id=\"on-factorial\"><strong>O(n!): Factorial<\/strong><\/h4>\n\n\n<ul class=\"wp-block-list\">\n<li>El tiempo de ejecuci\u00f3n o el espacio requerido crece de manera factorial con el tama\u00f1o de la entrada.<\/li>\n\n\n\n<li>Los algoritmos con complejidad factorial se consideran extremadamente ineficientes y s\u00f3lo son viables para tama\u00f1os de entrada muy peque\u00f1os.<\/li>\n\n\n\n<li>Un ejemplo es la complejidad temporal del algoritmo de generaci\u00f3n de todas las permutaciones posibles de un conjunto de datos.<\/li>\n<\/ul>\n\n\n\n<p><\/p>\n\n\n\n<p><\/p>\n\n\n<h2 class=\"wp-block-heading\" id=\"limitacionesnbsp\">Limitaciones <\/h2>\n\n\n<p>La notaci\u00f3n Big O es una herramienta esencial en el an\u00e1lisis de algoritmos, pero tiene algunas limitaciones que debemos tener en cuenta:<\/p>\n\n\n\n<p><\/p>\n\n\n\n<div class=\"wp-block-group has-background is-vertical is-layout-flex wp-container-core-group-is-layout-8cf370e7 wp-block-group-is-layout-flex\" style=\"background-color:#f3f3f3\"><h4 class=\"wp-block-heading\" id=\"ignora-constantes-y-terminos-mas-pequenos\"><strong>Ignora constantes y t\u00e9rminos m\u00e1s peque\u00f1os<\/strong><\/h4>\n\n\n<ul class=\"wp-block-list\">\n<li>Al analizar el rendimiento de un algoritmo en notaci\u00f3n Big O, <strong>las constantes y los t\u00e9rminos m\u00e1s peque\u00f1os se ignoran<\/strong>, centr\u00e1ndose solo en el t\u00e9rmino de mayor crecimiento. <\/li>\n\n\n\n<li>Esto significa que dos algoritmos con el mismo orden de Big O podr\u00edan tener rendimientos muy diferentes para inputs del mismo tama\u00f1o.<\/li>\n<\/ul>\n\n\n\n<p><\/p>\n\n\n<h4 class=\"wp-block-heading\" id=\"suposiciones-sobre-el-modelo-de-la-maquina\"><strong>Suposiciones sobre el modelo de la m\u00e1quina<\/strong><\/h4>\n\n\n<ul class=\"wp-block-list\">\n<li>La notaci\u00f3n Big O supone un modelo abstracto de una m\u00e1quina de computaci\u00f3n y <strong>no toma en cuenta las realidades de las arquitecturas de hardware modernas<\/strong>. <\/li>\n\n\n\n<li>Detalles como el uso de memoria cach\u00e9, la concurrencia, la paralelizaci\u00f3n o las operaciones de disco pueden tener un impacto significativo en el rendimiento del mundo real que no se refleja en el an\u00e1lisis de la notaci\u00f3n Big O.<\/li>\n<\/ul>\n\n\n\n<p><\/p>\n\n\n<h4 class=\"wp-block-heading\" id=\"caso-peor-promedio-y-mejor\"><strong>Caso peor, promedio y mejor<\/strong><\/h4>\n\n\n<ul class=\"wp-block-list\">\n<li>La notaci\u00f3n Big O se usa para describir el peor de los casos de tiempo de ejecuci\u00f3n, pero esto <strong>podr\u00eda no ser representativo del rendimiento t\u00edpico del algoritmo<\/strong>. <\/li>\n\n\n\n<li>En algunos casos, el peor caso puede ser extremadamente raro, y el caso promedio o incluso el mejor caso pueden ser m\u00e1s relevantes para el an\u00e1lisis.<\/li>\n<\/ul>\n\n\n\n<p><\/p>\n\n\n<h4 class=\"wp-block-heading\" id=\"no-tiene-en-cuenta-el-costo-de-las-operaciones\"><strong>No tiene en cuenta el costo de las operaciones<\/strong><\/h4>\n\n\n<ul class=\"wp-block-list\">\n<li>La notaci\u00f3n Big O cuenta el n\u00famero de operaciones, pero todas las operaciones se consideran iguales. <\/li>\n\n\n\n<li>En la pr\u00e1ctica, diferentes operaciones pueden tener costos muy diferentes, y este detalle se pierde en el an\u00e1lisis de la notaci\u00f3n Big O.<\/li>\n<\/ul>\n\n\n\n<p><\/p>\n<\/div>\n\n\n\n<p><\/p>\n\n\n\n<p>Por estas razones, aunque la notaci\u00f3n Big O es una herramienta valiosa para analizar algoritmos, <strong>no deber\u00eda ser el \u00fanico factor a considerar<\/strong> al decidir qu\u00e9 algoritmo utilizar.&nbsp;<\/p>\n\n\n\n<p>Tambi\u00e9n se deben tener en cuenta factores como el rendimiento en la pr\u00e1ctica, el entorno de hardware y software, el tama\u00f1o y la naturaleza del input, y el uso de memoria, entre otros.<\/p>\n\n\n\n<p><\/p>\n\n\n<h2 class=\"wp-block-heading\" id=\"conclusion\">Conclusi\u00f3n<\/h2>\n\n\n<p>Considerar el rendimiento de nuestros algoritmos es importante, ya que puede tener un <strong>gran impacto en el rendimiento de nuestras aplicaciones<\/strong>.&nbsp;<\/p>\n\n\n\n<p>La notaci\u00f3n Big O es una herramienta sumamente \u00fatil para esta tarea ya que nos proporciona una <strong>estimaci\u00f3n acerca de c\u00f3mo pueden crecer los requerimientos de espacio o de tiempo a medida que crece el tama\u00f1o de la entrada<\/strong> (inputs) de un algoritmo.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<p>Escrib\u00ed este art\u00edculo como resumen de lo que aprend\u00ed al estudiar este tema. Espero que te sea \u00fatil a ti tambi\u00e9n para entender mejor <strong>qu\u00e9 es la notaci\u00f3n Big O<\/strong> y <strong>la utilidad que nos ofrece en el an\u00e1lisis de algoritmos<\/strong>.&nbsp;<\/p>\n\n\n\n<p>En un pr\u00f3ximo art\u00edculo me centrar\u00e9 en desarrollar ejemplos pr\u00e1cticos de <strong>c\u00f3mo utilizarla<\/strong>. \ud83e\udd13<\/p>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>En programaci\u00f3n, podemos resolver un mismo problema mediante distintos algoritmos. Sin embargo, no todos los algoritmos que resuelven un problema son igual de eficientes al&#8230;<\/p>\n","protected":false},"author":1,"featured_media":1053,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[25,19],"tags":[],"class_list":["post-1052","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-algoritmos","category-programacion"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v26.0 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Qu\u00e9 es la Notaci\u00f3n Big O y su importancia en el An\u00e1lisis de Algoritmos - CODEvolution<\/title>\n<meta name=\"description\" content=\"Gu\u00eda detallada para principiantes que te ayudar\u00e1 a comprender qu\u00e9 es la Notaci\u00f3n Big O y su importancia en el an\u00e1lisis de algoritmos\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/\" \/>\n<meta property=\"og:locale\" content=\"es_ES\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Qu\u00e9 es la Notaci\u00f3n Big O y su importancia en el An\u00e1lisis de Algoritmos - CODEvolution\" \/>\n<meta property=\"og:description\" content=\"Gu\u00eda detallada para principiantes que te ayudar\u00e1 a comprender qu\u00e9 es la Notaci\u00f3n Big O y su importancia en el an\u00e1lisis de algoritmos\" \/>\n<meta property=\"og:url\" content=\"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/\" \/>\n<meta property=\"og:site_name\" content=\"CODEvolution\" \/>\n<meta property=\"article:published_time\" content=\"2023-08-22T02:49:45+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2023-09-04T11:37:28+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/notacion_big_o_guia_principiantes.png\" \/>\n\t<meta property=\"og:image:width\" content=\"1920\" \/>\n\t<meta property=\"og:image:height\" content=\"1080\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"author\" content=\"Marta Fag\u00fandez\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Escrito por\" \/>\n\t<meta name=\"twitter:data1\" content=\"Marta Fag\u00fandez\" \/>\n\t<meta name=\"twitter:label2\" content=\"Tiempo de lectura\" \/>\n\t<meta name=\"twitter:data2\" content=\"11 minutos\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/\"},\"author\":{\"name\":\"Marta Fag\u00fandez\",\"@id\":\"https:\/\/martafagundez.com\/codevolution\/#\/schema\/person\/3e1e66d60048c83d5dff039f53b615e1\"},\"headline\":\"Qu\u00e9 es la Notaci\u00f3n Big O y su importancia en el An\u00e1lisis de Algoritmos\",\"datePublished\":\"2023-08-22T02:49:45+00:00\",\"dateModified\":\"2023-09-04T11:37:28+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/\"},\"wordCount\":2376,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/martafagundez.com\/codevolution\/#\/schema\/person\/3e1e66d60048c83d5dff039f53b615e1\"},\"image\":{\"@id\":\"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/notacion_big_o_guia_principiantes.png\",\"articleSection\":[\"Algoritmos\",\"Programaci\u00f3n\"],\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/\",\"url\":\"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/\",\"name\":\"Qu\u00e9 es la Notaci\u00f3n Big O y su importancia en el An\u00e1lisis de Algoritmos - CODEvolution\",\"isPartOf\":{\"@id\":\"https:\/\/martafagundez.com\/codevolution\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/notacion_big_o_guia_principiantes.png\",\"datePublished\":\"2023-08-22T02:49:45+00:00\",\"dateModified\":\"2023-09-04T11:37:28+00:00\",\"description\":\"Gu\u00eda detallada para principiantes que te ayudar\u00e1 a comprender qu\u00e9 es la Notaci\u00f3n Big O y su importancia en el an\u00e1lisis de algoritmos\",\"breadcrumb\":{\"@id\":\"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/#breadcrumb\"},\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/#primaryimage\",\"url\":\"https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/notacion_big_o_guia_principiantes.png\",\"contentUrl\":\"https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/notacion_big_o_guia_principiantes.png\",\"width\":1920,\"height\":1080},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Portada\",\"item\":\"https:\/\/martafagundez.com\/codevolution\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Qu\u00e9 es la Notaci\u00f3n Big O y su importancia en el An\u00e1lisis de Algoritmos\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/martafagundez.com\/codevolution\/#website\",\"url\":\"https:\/\/martafagundez.com\/codevolution\/\",\"name\":\"CODEvolution\",\"description\":\"Blog de Marta Fag\u00fandez\",\"publisher\":{\"@id\":\"https:\/\/martafagundez.com\/codevolution\/#\/schema\/person\/3e1e66d60048c83d5dff039f53b615e1\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/martafagundez.com\/codevolution\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"es\"},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"https:\/\/martafagundez.com\/codevolution\/#\/schema\/person\/3e1e66d60048c83d5dff039f53b615e1\",\"name\":\"Marta Fag\u00fandez\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"https:\/\/martafagundez.com\/codevolution\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/marta_fagundez_developer_avatar1.png\",\"contentUrl\":\"https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/marta_fagundez_developer_avatar1.png\",\"width\":603,\"height\":603,\"caption\":\"Marta Fag\u00fandez\"},\"logo\":{\"@id\":\"https:\/\/martafagundez.com\/codevolution\/#\/schema\/person\/image\/\"},\"description\":\"Aqu\u00ed comparto algunos de mis aprendizajes como desarrolladora web. Si alguno de mis art\u00edculos te ha resultado \u00fatil, me alegrar\u00eda saberlo ;)\",\"sameAs\":[\"https:\/\/martafagundez.com\",\"https:\/\/www.linkedin.com\/in\/martafagundezrodriguez\",\"https:\/\/www.youtube.com\/@martafagundez\"],\"url\":\"https:\/\/martafagundez.com\/codevolution\/author\/marta\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Qu\u00e9 es la Notaci\u00f3n Big O y su importancia en el An\u00e1lisis de Algoritmos - CODEvolution","description":"Gu\u00eda detallada para principiantes que te ayudar\u00e1 a comprender qu\u00e9 es la Notaci\u00f3n Big O y su importancia en el an\u00e1lisis de algoritmos","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/","og_locale":"es_ES","og_type":"article","og_title":"Qu\u00e9 es la Notaci\u00f3n Big O y su importancia en el An\u00e1lisis de Algoritmos - CODEvolution","og_description":"Gu\u00eda detallada para principiantes que te ayudar\u00e1 a comprender qu\u00e9 es la Notaci\u00f3n Big O y su importancia en el an\u00e1lisis de algoritmos","og_url":"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/","og_site_name":"CODEvolution","article_published_time":"2023-08-22T02:49:45+00:00","article_modified_time":"2023-09-04T11:37:28+00:00","og_image":[{"width":1920,"height":1080,"url":"https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/notacion_big_o_guia_principiantes.png","type":"image\/png"}],"author":"Marta Fag\u00fandez","twitter_card":"summary_large_image","twitter_misc":{"Escrito por":"Marta Fag\u00fandez","Tiempo de lectura":"11 minutos"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/#article","isPartOf":{"@id":"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/"},"author":{"name":"Marta Fag\u00fandez","@id":"https:\/\/martafagundez.com\/codevolution\/#\/schema\/person\/3e1e66d60048c83d5dff039f53b615e1"},"headline":"Qu\u00e9 es la Notaci\u00f3n Big O y su importancia en el An\u00e1lisis de Algoritmos","datePublished":"2023-08-22T02:49:45+00:00","dateModified":"2023-09-04T11:37:28+00:00","mainEntityOfPage":{"@id":"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/"},"wordCount":2376,"commentCount":0,"publisher":{"@id":"https:\/\/martafagundez.com\/codevolution\/#\/schema\/person\/3e1e66d60048c83d5dff039f53b615e1"},"image":{"@id":"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/#primaryimage"},"thumbnailUrl":"https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/notacion_big_o_guia_principiantes.png","articleSection":["Algoritmos","Programaci\u00f3n"],"inLanguage":"es","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/","url":"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/","name":"Qu\u00e9 es la Notaci\u00f3n Big O y su importancia en el An\u00e1lisis de Algoritmos - CODEvolution","isPartOf":{"@id":"https:\/\/martafagundez.com\/codevolution\/#website"},"primaryImageOfPage":{"@id":"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/#primaryimage"},"image":{"@id":"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/#primaryimage"},"thumbnailUrl":"https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/notacion_big_o_guia_principiantes.png","datePublished":"2023-08-22T02:49:45+00:00","dateModified":"2023-09-04T11:37:28+00:00","description":"Gu\u00eda detallada para principiantes que te ayudar\u00e1 a comprender qu\u00e9 es la Notaci\u00f3n Big O y su importancia en el an\u00e1lisis de algoritmos","breadcrumb":{"@id":"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/#breadcrumb"},"inLanguage":"es","potentialAction":[{"@type":"ReadAction","target":["https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/"]}]},{"@type":"ImageObject","inLanguage":"es","@id":"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/#primaryimage","url":"https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/notacion_big_o_guia_principiantes.png","contentUrl":"https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/notacion_big_o_guia_principiantes.png","width":1920,"height":1080},{"@type":"BreadcrumbList","@id":"https:\/\/martafagundez.com\/codevolution\/notacion-big-o-y-analisis-de-algoritmos\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Portada","item":"https:\/\/martafagundez.com\/codevolution\/"},{"@type":"ListItem","position":2,"name":"Qu\u00e9 es la Notaci\u00f3n Big O y su importancia en el An\u00e1lisis de Algoritmos"}]},{"@type":"WebSite","@id":"https:\/\/martafagundez.com\/codevolution\/#website","url":"https:\/\/martafagundez.com\/codevolution\/","name":"CODEvolution","description":"Blog de Marta Fag\u00fandez","publisher":{"@id":"https:\/\/martafagundez.com\/codevolution\/#\/schema\/person\/3e1e66d60048c83d5dff039f53b615e1"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/martafagundez.com\/codevolution\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"es"},{"@type":["Person","Organization"],"@id":"https:\/\/martafagundez.com\/codevolution\/#\/schema\/person\/3e1e66d60048c83d5dff039f53b615e1","name":"Marta Fag\u00fandez","image":{"@type":"ImageObject","inLanguage":"es","@id":"https:\/\/martafagundez.com\/codevolution\/#\/schema\/person\/image\/","url":"https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/marta_fagundez_developer_avatar1.png","contentUrl":"https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/marta_fagundez_developer_avatar1.png","width":603,"height":603,"caption":"Marta Fag\u00fandez"},"logo":{"@id":"https:\/\/martafagundez.com\/codevolution\/#\/schema\/person\/image\/"},"description":"Aqu\u00ed comparto algunos de mis aprendizajes como desarrolladora web. Si alguno de mis art\u00edculos te ha resultado \u00fatil, me alegrar\u00eda saberlo ;)","sameAs":["https:\/\/martafagundez.com","https:\/\/www.linkedin.com\/in\/martafagundezrodriguez","https:\/\/www.youtube.com\/@martafagundez"],"url":"https:\/\/martafagundez.com\/codevolution\/author\/marta\/"}]}},"jetpack_featured_media_url":"https:\/\/martafagundez.com\/codevolution\/wp-content\/uploads\/2023\/08\/notacion_big_o_guia_principiantes.png","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/martafagundez.com\/codevolution\/wp-json\/wp\/v2\/posts\/1052","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/martafagundez.com\/codevolution\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/martafagundez.com\/codevolution\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/martafagundez.com\/codevolution\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/martafagundez.com\/codevolution\/wp-json\/wp\/v2\/comments?post=1052"}],"version-history":[{"count":65,"href":"https:\/\/martafagundez.com\/codevolution\/wp-json\/wp\/v2\/posts\/1052\/revisions"}],"predecessor-version":[{"id":1157,"href":"https:\/\/martafagundez.com\/codevolution\/wp-json\/wp\/v2\/posts\/1052\/revisions\/1157"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/martafagundez.com\/codevolution\/wp-json\/wp\/v2\/media\/1053"}],"wp:attachment":[{"href":"https:\/\/martafagundez.com\/codevolution\/wp-json\/wp\/v2\/media?parent=1052"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/martafagundez.com\/codevolution\/wp-json\/wp\/v2\/categories?post=1052"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/martafagundez.com\/codevolution\/wp-json\/wp\/v2\/tags?post=1052"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}