{"id":10591,"date":"2020-11-01T19:11:25","date_gmt":"2020-11-01T18:11:25","guid":{"rendered":"https:\/\/complex-systems-ai.com\/?page_id=10591"},"modified":"2022-12-03T23:05:28","modified_gmt":"2022-12-03T22:05:28","slug":"corrected-exercises-time-complexity","status":"publish","type":"page","link":"https:\/\/complex-systems-ai.com\/es\/algoritmico\/ejercicios-corregidos-tiempo-complejidad\/","title":{"rendered":"Ejercicios corregidos: complejidad del tiempo"},"content":{"rendered":"<div data-elementor-type=\"wp-page\" data-elementor-id=\"10591\" class=\"elementor elementor-10591\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-cefa9cd elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"cefa9cd\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-4844c73\" data-id=\"4844c73\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-18b6d37 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"18b6d37\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/complex-systems-ai.com\/es\/algoritmico\/\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Algor\u00edtmico<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-20d1c77\" data-id=\"20d1c77\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-e8d0e62 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"e8d0e62\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/complex-systems-ai.com\/es\/\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Pagina de inicio<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-f6e4458\" data-id=\"f6e4458\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-e30a120 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"e30a120\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/en.wikipedia.org\/wiki\/Algorithm\" target=\"_blank\" rel=\"noopener\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Wiki<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-f2f1841 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"f2f1841\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-1a9516b\" data-id=\"1a9516b\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-b72fdb8 elementor-widget elementor-widget-heading\" data-id=\"b72fdb8\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_82_2 counter-hierarchy ez-toc-counter ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">Contenido<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Tabla de contenido alternativo\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Palanca<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewbox=\"0 0 24 24\" version=\"1.2\" baseprofile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/complex-systems-ai.com\/es\/algoritmico\/ejercicios-corregidos-tiempo-complejidad\/#Corrected-exercises-about-Time-complexity\" >Ejercicios corregidos sobre la complejidad del tiempo.<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/complex-systems-ai.com\/es\/algoritmico\/ejercicios-corregidos-tiempo-complejidad\/#Exercise-1\" >Ejercicio 1<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/complex-systems-ai.com\/es\/algoritmico\/ejercicios-corregidos-tiempo-complejidad\/#Exercise-2\" >Ejercicio 2<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/complex-systems-ai.com\/es\/algoritmico\/ejercicios-corregidos-tiempo-complejidad\/#Exercise-3\" >Ejercicio 3<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/complex-systems-ai.com\/es\/algoritmico\/ejercicios-corregidos-tiempo-complejidad\/#Exercise-4\" >Ejercicio 4<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/complex-systems-ai.com\/es\/algoritmico\/ejercicios-corregidos-tiempo-complejidad\/#Exercise-5\" >Ejercicio 5<\/a><\/li><\/ul><\/nav><\/div>\n<h2 class=\"elementor-heading-title elementor-size-default\"><span class=\"ez-toc-section\" id=\"Corrected-exercises-about-Time-complexity\"><\/span>Ejercicios corregidos sobre la complejidad del tiempo.<span class=\"ez-toc-section-end\"><\/span><\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-37d19a9 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"37d19a9\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-42e4741\" data-id=\"42e4741\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-1af5f92 elementor-widget elementor-widget-text-editor\" data-id=\"1af5f92\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>Los siguientes ejercicios corregidos tratan sobre el an\u00e1lisis de algoritmos, especialmente el c\u00e1lculo de correcci\u00f3n, integridad y complejidad del tiempo.<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-060f31a elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"060f31a\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-57ee0a3\" data-id=\"57ee0a3\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-db3ba11 elementor-widget elementor-widget-text-editor\" data-id=\"db3ba11\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<h2><span class=\"ez-toc-section\" id=\"Exercise-1\"><\/span><strong><b>Ejercicio 1<\/b><\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2><p>Determine la complejidad de tiempo del algoritmo de verificaci\u00f3n:<\/p><p><img fetchpriority=\"high\" decoding=\"async\" class=\"aligncenter wp-image-10595 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Capture.png\" alt=\"ejercicios corregidos algoritmo an\u00e1lisis exactitud completitud tiempo complejidad\" width=\"648\" height=\"334\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Capture.png 648w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Capture-300x155.png 300w\" sizes=\"(max-width: 648px) 100vw, 648px\" \/><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-2745780 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"2745780\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-bd2e0d3\" data-id=\"bd2e0d3\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-8ec313a elementor-widget elementor-widget-toggle\" data-id=\"8ec313a\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"toggle.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle-item\">\n\t\t\t\t\t<div id=\"elementor-tab-title-1491\" class=\"elementor-tab-title\" data-tab=\"1\" role=\"button\" aria-controls=\"elementor-tab-content-1491\" aria-expanded=\"false\">\n\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon elementor-toggle-icon-left\" aria-hidden=\"true\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-closed\"><i class=\"fas fa-caret-right\"><\/i><\/span>\n\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-opened\"><i class=\"elementor-toggle-icon-opened fas fa-caret-up\"><\/i><\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t<a class=\"elementor-toggle-title\" tabindex=\"0\">Soluci\u00f3n<\/a>\n\t\t\t\t\t<\/div>\n\n\t\t\t\t\t<div id=\"elementor-tab-content-1491\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"1\" role=\"region\" aria-labelledby=\"elementor-tab-title-1491\"><p>Verifique la exactitud y la integridad, especialmente lo que sucedi\u00f3 durante la primera iteraci\u00f3n.<\/p><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-7f01eee elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"7f01eee\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-5e44db4\" data-id=\"5e44db4\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-6a7ddfb elementor-widget elementor-widget-text-editor\" data-id=\"6a7ddfb\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<h2><span class=\"ez-toc-section\" id=\"Exercise-2\"><\/span><strong><b>Ejercicio 2<\/b><\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2><p>Analizar la complejidad del algoritmo. Escriba otro algoritmo que haga exactamente lo mismo que Algoritmo pero con una complejidad de tiempo asint\u00f3tica estrictamente mejor.<\/p><p><img decoding=\"async\" class=\"aligncenter wp-image-10597 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Capture2.png\" alt=\"ejercicios corregidos algoritmo an\u00e1lisis exactitud completitud tiempo complejidad\" width=\"315\" height=\"421\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Capture2.png 315w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Capture2-224x300.png 224w\" sizes=\"(max-width: 315px) 100vw, 315px\" \/><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-1ba2b20 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"1ba2b20\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-28d9ffa\" data-id=\"28d9ffa\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-0ba5228 elementor-widget elementor-widget-toggle\" data-id=\"0ba5228\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"toggle.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle-item\">\n\t\t\t\t\t<div id=\"elementor-tab-title-1221\" class=\"elementor-tab-title\" data-tab=\"1\" role=\"button\" aria-controls=\"elementor-tab-content-1221\" aria-expanded=\"false\">\n\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon elementor-toggle-icon-left\" aria-hidden=\"true\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-closed\"><i class=\"fas fa-caret-right\"><\/i><\/span>\n\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-opened\"><i class=\"elementor-toggle-icon-opened fas fa-caret-up\"><\/i><\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t<a class=\"elementor-toggle-title\" tabindex=\"0\">Soluci\u00f3n<\/a>\n\t\t\t\t\t<\/div>\n\n\t\t\t\t\t<div id=\"elementor-tab-content-1221\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"1\" role=\"region\" aria-labelledby=\"elementor-tab-title-1221\"><p>La complejidad es O (| A | \u00b2). Puede mejorar el algoritmo: primero, ordene la tabla en O (n log n) y luego verifique las ocurrencias en O (n), por lo que la complejidad se convierte en O (n log n).<\/p><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-e8719c8 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"e8719c8\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-c174882\" data-id=\"c174882\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-175a65a elementor-widget elementor-widget-text-editor\" data-id=\"175a65a\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<h2><span class=\"ez-toc-section\" id=\"Exercise-3\"><\/span><strong><b>Ejercicio 3<\/b><\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2><p>\u00bfCu\u00e1l es el tiempo de ejecuci\u00f3n (asint\u00f3tico) de cada uno de los siguientes algoritmos, en funci\u00f3n de n? Justifica tus respuestas.<\/p><p>Para)<\/p><p>para i = 1 an do<\/p><p>\u00a0 \u00a0\u00a0 para j = 1 a 2n + 1 hacer<\/p><p>\u00a0 \u00a0\u00a0 \u00a0\u00a0 print (&quot;Hola mundo)<\/p><p>\u00a0 \u00a0\u00a0 final para<\/p><p>final para<\/p><p>\u00a0<\/p><p>B)<\/p><p>para i = 1 a 10 hacer<\/p><p>\u00a0 \u00a0\u00a0 para j = 1 an hacer<\/p><p>\u00a0 \u00a0\u00a0 \u00a0\u00a0 imprimir (&quot;Hola mundo&quot;)<\/p><p>\u00a0 \u00a0\u00a0 final para<\/p><p>final para<\/p><p>\u00a0<\/p><p>vs)<\/p><p>para i = 1 an do<\/p><p>\u00a0 \u00a0\u00a0 para j = yo an hacer<\/p><p>\u00a0 \u00a0\u00a0 \u00a0\u00a0 imprimir (&quot;Hola mundo&quot;)<\/p><p>\u00a0 \u00a0\u00a0 final para<\/p><p>final para<\/p><p>\u00a0<\/p><p>D)<\/p><p>para i = 1 an do<\/p><p>\u00a0 \u00a0\u00a0 para j = 1 a 2 \u2217 i + 1 hacer<\/p><p>\u00a0 \u00a0\u00a0 \u00a0\u00a0 imprimir (&quot;Hola mundo&quot;)<\/p><p>\u00a0 \u00a0\u00a0 final para<\/p><p>final para<\/p><p>\u00a0<\/p><p>mi)<\/p><p>para i = 1 an \u2217 n hacer<\/p><p>\u00a0 \u00a0\u00a0 para j = 1 para hacer<\/p><p>\u00a0 \u00a0\u00a0 \u00a0\u00a0 imprimir (&quot;Hola mundo&quot;)<\/p><p>\u00a0 \u00a0\u00a0 final para<\/p><p>final para<\/p><p>\u00a0<\/p><p>F)<\/p><p>para (i = 0 am) hacer<\/p><p>\u00a0 \u00a0\u00a0 t \u2190 1<\/p><p>\u00a0 \u00a0\u00a0 mientras que (t &lt;m) hacer<\/p><p>\u00a0 \u00a0\u00a0 \u00a0\u00a0 print (&quot;Hola mundo&quot;)<\/p><p>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 t \u2190 t \u2217 2<\/p><p>\u00a0 \u00a0\u00a0 terminar mientras<\/p><p>final para<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-65a4b11 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"65a4b11\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-4bb8de2\" data-id=\"4bb8de2\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-53da549 elementor-widget elementor-widget-toggle\" data-id=\"53da549\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"toggle.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle-item\">\n\t\t\t\t\t<div id=\"elementor-tab-title-8791\" class=\"elementor-tab-title\" data-tab=\"1\" role=\"button\" aria-controls=\"elementor-tab-content-8791\" aria-expanded=\"false\">\n\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon elementor-toggle-icon-left\" aria-hidden=\"true\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-closed\"><i class=\"fas fa-caret-right\"><\/i><\/span>\n\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-opened\"><i class=\"elementor-toggle-icon-opened fas fa-caret-up\"><\/i><\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t<a class=\"elementor-toggle-title\" tabindex=\"0\">Soluci\u00f3n<\/a>\n\t\t\t\t\t<\/div>\n\n\t\t\t\t\t<div id=\"elementor-tab-content-8791\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"1\" role=\"region\" aria-labelledby=\"elementor-tab-title-8791\"><ul><li>a) O (n\u00b2)<\/li><li>Bien)<\/li><li>c) O (n\u00b2)<\/li><li>d) O (n\u00b2)<\/li><li>e) O (n<sup>4<\/sup>)<\/li><li>f) O (m log (m))<\/li><\/ul><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-038581b elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"038581b\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-ee288b6\" data-id=\"ee288b6\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-04f2d5c elementor-widget elementor-widget-text-editor\" data-id=\"04f2d5c\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<h2><span class=\"ez-toc-section\" id=\"Exercise-4\"><\/span><strong><b>Ejercicio 4<\/b><\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2><p>Deje T<sub>PARA<\/sub>(n), T<sub>B<\/sub>(n) y T<sub>VS<\/sub>(n) denotan el tiempo de ejecuci\u00f3n de los algoritmos A, B y C, respectivamente.<\/p><p>\u00a0<\/p><p>Instrucci\u00f3n A<\/p><p>si (n &lt;100) entonces<\/p><p>\u00a0\u00a0\u00a0\u00a0 Instrucci\u00f3n B<\/p><p>dem\u00e1s<\/p><p>\u00a0\u00a0\u00a0\u00a0 para (j = 1 an) hacer<\/p><p>\u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 Instrucci\u00f3n C<\/p><p>\u00a0\u00a0\u00a0\u00a0 final para<\/p><p>terminara si<\/p><p>\u00a0<\/p><p>\u00bfCu\u00e1l es el tiempo de ejecuci\u00f3n de este algoritmo, seg\u00fan cada uno de los siguientes conjuntos de suposiciones? Justifica tus respuestas.<\/p><ol><li>T<sub>PARA<\/sub>(n) = O (n), T<sub>B<\/sub>(n) = O (n<sup>2<\/sup>) y T<sub>VS<\/sub>(n) = O (log n).<\/li><li>T<sub>PARA<\/sub>(n) = O (n<sup>2<\/sup>), T<sub>B<\/sub>(n) = O (n<sup>2<\/sup>) y T<sub>VS<\/sub>(n) = O (log n).<\/li><li>T<sub>PARA<\/sub>(n) = O (n<sup>2<\/sup>), T<sub>B<\/sub>(n) = O (n<sup>3<\/sup>) y T<sub>VS<\/sub>(n) = O (log n).<\/li><\/ol>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-4d2ac0d elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"4d2ac0d\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-0358c5b\" data-id=\"0358c5b\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-43f4a55 elementor-widget elementor-widget-toggle\" data-id=\"43f4a55\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"toggle.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle-item\">\n\t\t\t\t\t<div id=\"elementor-tab-title-7121\" class=\"elementor-tab-title\" data-tab=\"1\" role=\"button\" aria-controls=\"elementor-tab-content-7121\" aria-expanded=\"false\">\n\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon elementor-toggle-icon-left\" aria-hidden=\"true\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-closed\"><i class=\"fas fa-caret-right\"><\/i><\/span>\n\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-opened\"><i class=\"elementor-toggle-icon-opened fas fa-caret-up\"><\/i><\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t<a class=\"elementor-toggle-title\" tabindex=\"0\">Soluci\u00f3n<\/a>\n\t\t\t\t\t<\/div>\n\n\t\t\t\t\t<div id=\"elementor-tab-content-7121\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"1\" role=\"region\" aria-labelledby=\"elementor-tab-title-7121\"><p>Dado que los valores grandes de n determinan el tiempo de ejecuci\u00f3n asint\u00f3tico, podemos despreciar la parte if del enunciado if. Por tanto, en todos los casos, el tiempo de ejecuci\u00f3n de este algoritmo es O (TA (n) + nTC (n)).<\/p><ol><li>a) O (n log n)<\/li><li>b) O (n\u00b2)<\/li><li>c) O (n\u00b2)<\/li><\/ol><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-d251a62 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"d251a62\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-9aaf683\" data-id=\"9aaf683\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-b60bb55 elementor-widget elementor-widget-text-editor\" data-id=\"b60bb55\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<h2><span class=\"ez-toc-section\" id=\"Exercise-5\"><\/span><strong><b>Ejercicio 5<\/b><\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2><p>\u00bfCu\u00e1l es la complejidad del peor de los casos de cada uno de los siguientes fragmentos de c\u00f3digo?<\/p><p>Dos bucles seguidos:<\/p><ol><li>para (i = 0; i &lt;N; i ++) {<\/li><li>secuencia de declaraciones}<\/li><li>para (j = 0; j &lt;M; j ++) {<\/li><li>secuencia de declaraciones}<\/li><\/ol><p>\u00bfC\u00f3mo cambiar\u00eda la complejidad si el segundo bucle fuera a N en lugar de M?<\/p><p>Un ciclo anidado seguido de un ciclo no anidado:<\/p><ol start=\"7\"><li>para (i = 0; i &lt;N; i ++) {<\/li><li>para (j = 0; j &lt;N; j ++) {<\/li><li>secuencia de declaraciones<\/li><li>}}<\/li><li>para (k = 0; k &lt;N; k ++) {<\/li><li>secuencia de declaraciones}<\/li><\/ol><p>Un bucle anidado en el que el n\u00famero de veces que se ejecuta el bucle interno depende del valor del \u00edndice del bucle externo:<\/p><ol start=\"13\"><li>para (i = 0; i &lt;N; i ++) {<\/li><li>para (j = N; j&gt; i; j\u2013) {<\/li><li>secuencia de declaraciones<\/li><li>}}<\/li><\/ol>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-7e5194c elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"7e5194c\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-1e4e33a\" data-id=\"1e4e33a\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-fd1c695 elementor-widget elementor-widget-toggle\" data-id=\"fd1c695\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"toggle.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle-item\">\n\t\t\t\t\t<div id=\"elementor-tab-title-2651\" class=\"elementor-tab-title\" data-tab=\"1\" role=\"button\" aria-controls=\"elementor-tab-content-2651\" aria-expanded=\"false\">\n\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon elementor-toggle-icon-left\" aria-hidden=\"true\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-closed\"><i class=\"fas fa-caret-right\"><\/i><\/span>\n\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-opened\"><i class=\"elementor-toggle-icon-opened fas fa-caret-up\"><\/i><\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t<a class=\"elementor-toggle-title\" tabindex=\"0\">Soluci\u00f3n<\/a>\n\t\t\t\t\t<\/div>\n\n\t\t\t\t\t<div id=\"elementor-tab-content-2651\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"1\" role=\"region\" aria-labelledby=\"elementor-tab-title-2651\"><ol><li>El primer bucle es O (N) y el segundo bucle es O (M). Como no sabes cu\u00e1l es m\u00e1s grande, dices que es O (N + M). Esto tambi\u00e9n se puede escribir como O (max (N, M)). En el caso de que el segundo bucle vaya a N en lugar de M, la complejidad es O (N). Puede ver esto en cualquiera de las expresiones anteriores. O (N + M) se convierte en O (2N) y cuando elimina la constante es O (N). O (max (N, M)) se convierte en O (max (N, N)) que es O (N).<\/li><li>El primer conjunto de bucles anidados es O (N<sup>2<\/sup>) y el segundo bucle es O (N). Esto es O (max (N<sup>2<\/sup>, N)) que es O (N<sup>2<\/sup>).<\/li><li>Esto es muy similar a nuestro ejemplo anterior de un ciclo anidado donde el n\u00famero de iteraciones del ciclo interno depende del valor del \u00edndice del ciclo externo. La \u00fanica diferencia es que en este ejemplo, el \u00edndice de bucle interno est\u00e1 contando hacia atr\u00e1s desde N hasta i + 1. Sigue siendo cierto que el ciclo interno se ejecuta N veces, luego N-1, luego N-2, etc., por lo que el n\u00famero total de veces que se ejecuta la &quot;secuencia de instrucciones&quot; m\u00e1s interna es O (N<sup>2<\/sup>).<\/li><\/ol><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-98d79d5 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"98d79d5\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-34df88e\" data-id=\"34df88e\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-47d83ac elementor-widget elementor-widget-text-editor\" data-id=\"47d83ac\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<ol><li>Proporcione un an\u00e1lisis del tiempo de ejecuci\u00f3n (notaci\u00f3n Big-Oh) para cada uno de los siguientes 4 fragmentos de programa. Tenga en cuenta que el tiempo de ejecuci\u00f3n corresponde aqu\u00ed al n\u00famero de veces que se ejecuta la operaci\u00f3n sum ++. sqrt es la funci\u00f3n que devuelve la ra\u00edz cuadrada de un n\u00famero dado.<\/li><\/ol><p><img decoding=\"async\" class=\"aligncenter wp-image-10598 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image128.png\" alt=\"ejercicios corregidos algoritmo an\u00e1lisis exactitud completitud tiempo complejidad\" width=\"229\" height=\"459\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image128.png 229w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image128-150x300.png 150w\" sizes=\"(max-width: 229px) 100vw, 229px\" \/><\/p><ol start=\"2\"><li>Si se necesitan 10 ms para ejecutar el programa (b) para n = 100, \u00bfcu\u00e1nto tardar\u00e1 en ejecutarse para n = 400?<\/li><li>Si se necesitan 10 ms para ejecutar el programa (a) para n = 100, \u00bfqu\u00e9 tama\u00f1o de problema se puede resolver en 40 ms?<\/li><\/ol>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-3c356b7 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"3c356b7\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-0578a40\" data-id=\"0578a40\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-073ecfd elementor-widget elementor-widget-toggle\" data-id=\"073ecfd\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"toggle.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle-item\">\n\t\t\t\t\t<div id=\"elementor-tab-title-7591\" class=\"elementor-tab-title\" data-tab=\"1\" role=\"button\" aria-controls=\"elementor-tab-content-7591\" aria-expanded=\"false\">\n\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon elementor-toggle-icon-left\" aria-hidden=\"true\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-closed\"><i class=\"fas fa-caret-right\"><\/i><\/span>\n\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-opened\"><i class=\"elementor-toggle-icon-opened fas fa-caret-up\"><\/i><\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t<a class=\"elementor-toggle-title\" tabindex=\"0\">Soluci\u00f3n<\/a>\n\t\t\t\t\t<\/div>\n\n\t\t\t\t\t<div id=\"elementor-tab-content-7591\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"1\" role=\"region\" aria-labelledby=\"elementor-tab-title-7591\"><p>A y b en O (sqrt (n)), cyd en O (n ^ 5)<\/p><p>Con producto cruzado: sqrt (100) = xey = 10ms; sqrt (400) = 2x toma 20ms<\/p><p>En 40 ms, a puede ejecutar n = 1600.<\/p><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>","protected":false},"excerpt":{"rendered":"<p>P\u00e1gina de inicio de algoritmos Wiki Corregido sobre la complejidad del tiempo Los siguientes ejercicios corregidos tratan sobre el an\u00e1lisis de algoritmos, especialmente el c\u00e1lculo de correcci\u00f3n, integridad y complejidad del tiempo. Ejercicio ... <\/p>","protected":false},"author":1,"featured_media":0,"parent":1062,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-10591","page","type-page","status-publish","hentry"],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/10591","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/comments?post=10591"}],"version-history":[{"count":3,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/10591\/revisions"}],"predecessor-version":[{"id":19061,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/10591\/revisions\/19061"}],"up":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/1062"}],"wp:attachment":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/media?parent=10591"}],"curies":[{"name":"gracias","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}