{"id":927,"date":"2020-06-02T13:03:31","date_gmt":"2020-06-02T16:03:31","guid":{"rendered":"https:\/\/micheladrianomedeiros.com.br\/blog\/?p=927"},"modified":"2020-06-02T13:03:33","modified_gmt":"2020-06-02T16:03:33","slug":"javascript-estrutura-e-algoritmos-de-dados-3","status":"publish","type":"post","link":"https:\/\/micheladrianomedeiros.com.br\/blog\/javascript-estrutura-e-algoritmos-de-dados-3\/","title":{"rendered":"JavaScript Estrutura e Algoritmos de Dados #3"},"content":{"rendered":"\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_84 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\">Table of Contents<\/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=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/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-4'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/micheladrianomedeiros.com.br\/blog\/javascript-estrutura-e-algoritmos-de-dados-3\/#Regra_do_Produto_%E2%80%9CMultiplicar_Big-OS%E2%80%9D\" >Regra do Produto: \u201cMultiplicar Big-OS\u201d<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-4'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/micheladrianomedeiros.com.br\/blog\/javascript-estrutura-e-algoritmos-de-dados-3\/#Regra_do_Polinomial_%E2%80%9CBig-OS_para_o_Poder_do_K%E2%80%9D\" >Regra do Polinomial: \u201cBig-OS para o Poder do K\u201d<\/a><\/li><\/ul><\/nav><\/div>\n<h4 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Regra_do_Produto_%E2%80%9CMultiplicar_Big-OS%E2%80%9D\"><\/span><strong>Regra do Produto: \u201cMultiplicar Big-OS\u201d<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h4>\n\n\n\n<p class=\"wp-block-paragraph\">A regra produto simplifica o estado de como o Big-Os pode ser multiplicado.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Se f(n) \u00e9 O(h(n)) e g(n) \u00e9 O(p(n)), ent\u00e3o f(n)g(n) \u00e9 O(h(n)p(n)).<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">A seguir o bloco de c\u00f3digo demonstra uma fun\u00e7\u00e3o com dois la\u00e7os de for aninhado o qual a regra produto est\u00e1 aplicada:<\/p>\n\n\n\n<div class=\"wp-block-image\"><figure class=\"aligncenter size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"337\" height=\"167\" src=\"https:\/\/micheladrianomedeiros.com.br\/blog\/wp-content\/uploads\/2020\/06\/image-11.png\" alt=\"\" class=\"wp-image-928\" srcset=\"https:\/\/micheladrianomedeiros.com.br\/blog\/wp-content\/uploads\/2020\/06\/image-11.png 337w, https:\/\/micheladrianomedeiros.com.br\/blog\/wp-content\/uploads\/2020\/06\/image-11-300x149.png 300w\" sizes=\"auto, (max-width: 337px) 100vw, 337px\" \/><\/figure><\/div>\n\n\n\n<p class=\"wp-block-paragraph\">Nesse exemplo, f(n) = 5n*n porque na linha 7 executa 5n vezes para um total de n intera\u00e7\u00f5es. Al\u00e9m disso, isso resulta em um total de 5n^2 opera\u00e7\u00f5es. Aplicando a regra do coeficiente, o resultado \u00e9 O(n)= <em>n^<\/em>2.<\/p>\n\n\n\n<h4 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Regra_do_Polinomial_%E2%80%9CBig-OS_para_o_Poder_do_K%E2%80%9D\"><\/span><strong>Regra do Polinomial: \u201cBig-OS para o Poder do K\u201d<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h4>\n\n\n\n<p class=\"wp-block-paragraph\">A regra de estado do polinomial tem as complexidades de tempo.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Se f(n) \u00e9 um polinomial de grau k, ent\u00e3o f(n) \u00e9 O(n^k).<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">A seguir o bloco do c\u00f3digo tem apenas um la\u00e7o de loop de complexidade de tempo quadr\u00e1tico:<\/p>\n\n\n\n<div class=\"wp-block-image\"><figure class=\"aligncenter size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"298\" height=\"116\" src=\"https:\/\/micheladrianomedeiros.com.br\/blog\/wp-content\/uploads\/2020\/06\/image-12.png\" alt=\"\" class=\"wp-image-929\"\/><\/figure><\/div>\n\n\n\n<p class=\"wp-block-paragraph\">Nesse exemplo, f(n) = n^2 porque a linha 4 executa intera\u00e7\u00f5es n*n.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Fonte: JavaScript Data Structures and Algorithms: An Introduction to Understanding and Implementing Core Data Structure and Algorithm Fundamentals (English Edition)<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Regra do Produto: \u201cMultiplicar Big-OS\u201d A regra produto simplifica o estado de como o Big-Os pode ser multiplicado. Se f(n) \u00e9 O(h(n)) e g(n) \u00e9 O(p(n)), ent\u00e3o f(n)g(n) \u00e9 O(h(n)p(n)). A seguir o bloco de c\u00f3digo demonstra uma fun\u00e7\u00e3o com dois la\u00e7os de for aninhado o qual a regra produto est\u00e1 aplicada: Nesse exemplo, f(n) [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":374,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[74],"tags":[],"class_list":["post-927","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-javascript"],"_links":{"self":[{"href":"https:\/\/micheladrianomedeiros.com.br\/blog\/wp-json\/wp\/v2\/posts\/927","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/micheladrianomedeiros.com.br\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/micheladrianomedeiros.com.br\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/micheladrianomedeiros.com.br\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/micheladrianomedeiros.com.br\/blog\/wp-json\/wp\/v2\/comments?post=927"}],"version-history":[{"count":2,"href":"https:\/\/micheladrianomedeiros.com.br\/blog\/wp-json\/wp\/v2\/posts\/927\/revisions"}],"predecessor-version":[{"id":931,"href":"https:\/\/micheladrianomedeiros.com.br\/blog\/wp-json\/wp\/v2\/posts\/927\/revisions\/931"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/micheladrianomedeiros.com.br\/blog\/wp-json\/wp\/v2\/media\/374"}],"wp:attachment":[{"href":"https:\/\/micheladrianomedeiros.com.br\/blog\/wp-json\/wp\/v2\/media?parent=927"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/micheladrianomedeiros.com.br\/blog\/wp-json\/wp\/v2\/categories?post=927"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/micheladrianomedeiros.com.br\/blog\/wp-json\/wp\/v2\/tags?post=927"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}