{"id":197,"date":"2019-07-16T04:02:48","date_gmt":"2019-07-16T04:02:48","guid":{"rendered":"https:\/\/www.iodocs.com\/es\/?p=197"},"modified":"2021-03-04T13:08:58","modified_gmt":"2021-03-04T13:08:58","slug":"que-es-la-notacion-big-o","status":"publish","type":"post","link":"https:\/\/www.iodocs.com\/es\/que-es-la-notacion-big-o\/","title":{"rendered":"\u00bfQu\u00e9 es la notaci\u00f3n Big O?"},"content":{"rendered":"\n\n<div class=\"kk-star-ratings kksr-auto kksr-align-left kksr-valign-top\"\n    data-payload='{&quot;align&quot;:&quot;left&quot;,&quot;id&quot;:&quot;197&quot;,&quot;slug&quot;:&quot;default&quot;,&quot;valign&quot;:&quot;top&quot;,&quot;ignore&quot;:&quot;&quot;,&quot;reference&quot;:&quot;auto&quot;,&quot;class&quot;:&quot;&quot;,&quot;count&quot;:&quot;0&quot;,&quot;legendonly&quot;:&quot;&quot;,&quot;readonly&quot;:&quot;&quot;,&quot;score&quot;:&quot;0&quot;,&quot;starsonly&quot;:&quot;&quot;,&quot;best&quot;:&quot;5&quot;,&quot;gap&quot;:&quot;5&quot;,&quot;greet&quot;:&quot;Rate this post&quot;,&quot;legend&quot;:&quot;0\\\/5 - (0 votes)&quot;,&quot;size&quot;:&quot;24&quot;,&quot;title&quot;:&quot;\u00bfQu\u00e9 es la notaci\u00f3n Big O?&quot;,&quot;width&quot;:&quot;0&quot;,&quot;_legend&quot;:&quot;{score}\\\/{best} - ({count} {votes})&quot;,&quot;font_factor&quot;:&quot;1.25&quot;}'>\n            \n<div class=\"kksr-stars\">\n    \n<div class=\"kksr-stars-inactive\">\n            <div class=\"kksr-star\" data-star=\"1\" style=\"padding-right: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 24px; height: 24px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" data-star=\"2\" style=\"padding-right: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 24px; height: 24px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" data-star=\"3\" style=\"padding-right: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 24px; height: 24px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" data-star=\"4\" style=\"padding-right: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 24px; height: 24px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" data-star=\"5\" style=\"padding-right: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 24px; height: 24px;\"><\/div>\n        <\/div>\n    <\/div>\n    \n<div class=\"kksr-stars-active\" style=\"width: 0px;\">\n            <div class=\"kksr-star\" style=\"padding-right: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 24px; height: 24px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" style=\"padding-right: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 24px; height: 24px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" style=\"padding-right: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 24px; height: 24px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" style=\"padding-right: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 24px; height: 24px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" style=\"padding-right: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 24px; height: 24px;\"><\/div>\n        <\/div>\n    <\/div>\n<\/div>\n                \n\n<div class=\"kksr-legend\" style=\"font-size: 19.2px;\">\n            <span class=\"kksr-muted\">Rate this post<\/span>\n    <\/div>\n    <\/div>\n<p><strong>\u00bfQu\u00e9 es la notaci\u00f3n Big O?<\/strong><\/p>\n<p>La notaci\u00f3n Big O es uno de esos temas que todos deber\u00edamos de conocer como Ingenieros de Software, sin embargo en ocasiones puede resultar confuso o no necesario porque -qu\u00e9 importa, mi c\u00f3digo ya funciona!.<\/p>\n<p>Probablemente dije eso m\u00e1s de una vez y despu\u00e9s de encontrarme ese tema en m\u00faltiples ejercicios de entrevistas de trabajo de empresas Oracle o Uber finalmente decid\u00ed estudiar y recopilar informaci\u00f3n acerca del mismo. En este post discutiremos Big O junto con algunos de los ejemplos m\u00e1s comunes.<\/p>\n<p>Definici\u00f3n<\/p>\n<blockquote><p>La notaci\u00f3n Big O es la representaci\u00f3n relativa de la complejidad de un algoritmo.<\/p><\/blockquote>\n<p><strong>\u00bfPor qu\u00e9 es importante?<\/strong><br \/>\nCon el poder computacional que tenemos hoy en d\u00eda un algoritmo que tenga como entrada un grupo de datos peque\u00f1o o mediano puede terminar en un tiempo aceptable, sin embargo si no analizamos su complejidad no estaremos seguros si el algoritmo funcionar\u00e1 con un grupo de datos grande (como algunos millones de datos).<\/p>\n<p><strong>NOTACION BIG O<\/strong><br \/>\nLa notaci\u00f3n Big O es una herramienta para determinar la complejidad de un algoritmo que estemos utilizando, permiti\u00e9ndonos medir su rendimiento en cuanto a uso de espacio en disco, recursos \u201cmemoria y ciclos del reloj del CPU\u201d y tiempo de ejecuci\u00f3n, entre otras, ayud\u00e1ndonos a identificar el peor escenario donde el algoritmo llegue a su m\u00e1s alto punto de exigencia.<\/p>\n<p>Los t\u00e9rminos de complejidad Big O m\u00e1s utilizados son:<\/p>\n<ol>\n<li>    O(1) -> constante.<\/li>\n<li> O(n) -> linear.<\/li>\n<li> O(log n) -> logar\u00edtmica.<\/li>\n<li> O(n ^ 2) -> cuadr\u00e1tica.<\/li>\n<li> O(2 ^ n) -> exponencial.<\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"<p>Qu\u00e9 es la notaci\u00f3n Big O<\/p>\n","protected":false},"author":1,"featured_media":293,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[30],"tags":[],"class_list":{"0":"post-197","1":"post","2":"type-post","3":"status-publish","4":"format-standard","5":"has-post-thumbnail","7":"category-algoritmos"},"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v23.8 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>\u00bfQu\u00e9 es la notaci\u00f3n Big O? - IODocs Espa\u00f1ol<\/title>\n<meta name=\"description\" content=\"La notaci\u00f3n Big O es una herramienta para determinar la complejidad de un algoritmo que estemos utilizando,\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.iodocs.com\/es\/que-es-la-notacion-big-o\/\" \/>\n<meta property=\"og:locale\" content=\"es_MX\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"\u00bfQu\u00e9 es la notaci\u00f3n Big O? - IODocs Espa\u00f1ol\" \/>\n<meta property=\"og:description\" content=\"La notaci\u00f3n Big O es una herramienta para determinar la complejidad de un algoritmo que estemos utilizando,\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.iodocs.com\/es\/que-es-la-notacion-big-o\/\" \/>\n<meta property=\"og:site_name\" content=\"IODocs Espa\u00f1ol\" \/>\n<meta property=\"article:published_time\" content=\"2019-07-16T04:02:48+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2021-03-04T13:08:58+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.iodocs.com\/es\/wp-content\/uploads\/2019\/07\/bigo.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"652\" \/>\n\t<meta property=\"og:image:height\" content=\"441\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"rck\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Escrito por\" \/>\n\t<meta name=\"twitter:data1\" content=\"rck\" \/>\n\t<meta name=\"twitter:label2\" content=\"Tiempo de lectura\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minuto\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.iodocs.com\/es\/que-es-la-notacion-big-o\/\",\"url\":\"https:\/\/www.iodocs.com\/es\/que-es-la-notacion-big-o\/\",\"name\":\"\u00bfQu\u00e9 es la notaci\u00f3n Big O? - IODocs Espa\u00f1ol\",\"isPartOf\":{\"@id\":\"https:\/\/www.iodocs.com\/es\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.iodocs.com\/es\/que-es-la-notacion-big-o\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/www.iodocs.com\/es\/que-es-la-notacion-big-o\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/www.iodocs.com\/es\/wp-content\/uploads\/2019\/07\/bigo.jpg\",\"datePublished\":\"2019-07-16T04:02:48+00:00\",\"dateModified\":\"2021-03-04T13:08:58+00:00\",\"author\":{\"@id\":\"https:\/\/www.iodocs.com\/es\/#\/schema\/person\/6a8176305753b59bb77c4ae1bb9b2cc4\"},\"description\":\"La notaci\u00f3n Big O es una herramienta para determinar la complejidad de un algoritmo que estemos utilizando,\",\"breadcrumb\":{\"@id\":\"https:\/\/www.iodocs.com\/es\/que-es-la-notacion-big-o\/#breadcrumb\"},\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.iodocs.com\/es\/que-es-la-notacion-big-o\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"https:\/\/www.iodocs.com\/es\/que-es-la-notacion-big-o\/#primaryimage\",\"url\":\"https:\/\/www.iodocs.com\/es\/wp-content\/uploads\/2019\/07\/bigo.jpg\",\"contentUrl\":\"https:\/\/www.iodocs.com\/es\/wp-content\/uploads\/2019\/07\/bigo.jpg\",\"width\":652,\"height\":441,\"caption\":\"bigo\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.iodocs.com\/es\/que-es-la-notacion-big-o\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Inicio\",\"item\":\"https:\/\/www.iodocs.com\/es\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"\u00bfQu\u00e9 es la notaci\u00f3n Big O?\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.iodocs.com\/es\/#website\",\"url\":\"https:\/\/www.iodocs.com\/es\/\",\"name\":\"IODocs Espa\u00f1ol\",\"description\":\"IODocs, es la fuente del desarrollador para tutoriales de programaci\u00f3n\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.iodocs.com\/es\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"es\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.iodocs.com\/es\/#\/schema\/person\/6a8176305753b59bb77c4ae1bb9b2cc4\",\"name\":\"rck\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"https:\/\/www.iodocs.com\/es\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/5d9d915b0c04949e604e3ec244e223e82f2771d9d0dc37eca021b07be118a8fd?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/5d9d915b0c04949e604e3ec244e223e82f2771d9d0dc37eca021b07be118a8fd?s=96&d=mm&r=g\",\"caption\":\"rck\"},\"url\":\"https:\/\/www.iodocs.com\/es\/author\/rck\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"\u00bfQu\u00e9 es la notaci\u00f3n Big O? - IODocs Espa\u00f1ol","description":"La notaci\u00f3n Big O es una herramienta para determinar la complejidad de un algoritmo que estemos utilizando,","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:\/\/www.iodocs.com\/es\/que-es-la-notacion-big-o\/","og_locale":"es_MX","og_type":"article","og_title":"\u00bfQu\u00e9 es la notaci\u00f3n Big O? - IODocs Espa\u00f1ol","og_description":"La notaci\u00f3n Big O es una herramienta para determinar la complejidad de un algoritmo que estemos utilizando,","og_url":"https:\/\/www.iodocs.com\/es\/que-es-la-notacion-big-o\/","og_site_name":"IODocs Espa\u00f1ol","article_published_time":"2019-07-16T04:02:48+00:00","article_modified_time":"2021-03-04T13:08:58+00:00","og_image":[{"width":652,"height":441,"url":"https:\/\/www.iodocs.com\/es\/wp-content\/uploads\/2019\/07\/bigo.jpg","type":"image\/jpeg"}],"author":"rck","twitter_card":"summary_large_image","twitter_misc":{"Escrito por":"rck","Tiempo de lectura":"1 minuto"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.iodocs.com\/es\/que-es-la-notacion-big-o\/","url":"https:\/\/www.iodocs.com\/es\/que-es-la-notacion-big-o\/","name":"\u00bfQu\u00e9 es la notaci\u00f3n Big O? - IODocs Espa\u00f1ol","isPartOf":{"@id":"https:\/\/www.iodocs.com\/es\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.iodocs.com\/es\/que-es-la-notacion-big-o\/#primaryimage"},"image":{"@id":"https:\/\/www.iodocs.com\/es\/que-es-la-notacion-big-o\/#primaryimage"},"thumbnailUrl":"https:\/\/www.iodocs.com\/es\/wp-content\/uploads\/2019\/07\/bigo.jpg","datePublished":"2019-07-16T04:02:48+00:00","dateModified":"2021-03-04T13:08:58+00:00","author":{"@id":"https:\/\/www.iodocs.com\/es\/#\/schema\/person\/6a8176305753b59bb77c4ae1bb9b2cc4"},"description":"La notaci\u00f3n Big O es una herramienta para determinar la complejidad de un algoritmo que estemos utilizando,","breadcrumb":{"@id":"https:\/\/www.iodocs.com\/es\/que-es-la-notacion-big-o\/#breadcrumb"},"inLanguage":"es","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.iodocs.com\/es\/que-es-la-notacion-big-o\/"]}]},{"@type":"ImageObject","inLanguage":"es","@id":"https:\/\/www.iodocs.com\/es\/que-es-la-notacion-big-o\/#primaryimage","url":"https:\/\/www.iodocs.com\/es\/wp-content\/uploads\/2019\/07\/bigo.jpg","contentUrl":"https:\/\/www.iodocs.com\/es\/wp-content\/uploads\/2019\/07\/bigo.jpg","width":652,"height":441,"caption":"bigo"},{"@type":"BreadcrumbList","@id":"https:\/\/www.iodocs.com\/es\/que-es-la-notacion-big-o\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Inicio","item":"https:\/\/www.iodocs.com\/es\/"},{"@type":"ListItem","position":2,"name":"\u00bfQu\u00e9 es la notaci\u00f3n Big O?"}]},{"@type":"WebSite","@id":"https:\/\/www.iodocs.com\/es\/#website","url":"https:\/\/www.iodocs.com\/es\/","name":"IODocs Espa\u00f1ol","description":"IODocs, es la fuente del desarrollador para tutoriales de programaci\u00f3n","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.iodocs.com\/es\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"es"},{"@type":"Person","@id":"https:\/\/www.iodocs.com\/es\/#\/schema\/person\/6a8176305753b59bb77c4ae1bb9b2cc4","name":"rck","image":{"@type":"ImageObject","inLanguage":"es","@id":"https:\/\/www.iodocs.com\/es\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/5d9d915b0c04949e604e3ec244e223e82f2771d9d0dc37eca021b07be118a8fd?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/5d9d915b0c04949e604e3ec244e223e82f2771d9d0dc37eca021b07be118a8fd?s=96&d=mm&r=g","caption":"rck"},"url":"https:\/\/www.iodocs.com\/es\/author\/rck\/"}]}},"_links":{"self":[{"href":"https:\/\/www.iodocs.com\/es\/wp-json\/wp\/v2\/posts\/197","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.iodocs.com\/es\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.iodocs.com\/es\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.iodocs.com\/es\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.iodocs.com\/es\/wp-json\/wp\/v2\/comments?post=197"}],"version-history":[{"count":8,"href":"https:\/\/www.iodocs.com\/es\/wp-json\/wp\/v2\/posts\/197\/revisions"}],"predecessor-version":[{"id":425,"href":"https:\/\/www.iodocs.com\/es\/wp-json\/wp\/v2\/posts\/197\/revisions\/425"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.iodocs.com\/es\/wp-json\/wp\/v2\/media\/293"}],"wp:attachment":[{"href":"https:\/\/www.iodocs.com\/es\/wp-json\/wp\/v2\/media?parent=197"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.iodocs.com\/es\/wp-json\/wp\/v2\/categories?post=197"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.iodocs.com\/es\/wp-json\/wp\/v2\/tags?post=197"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}