[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"detail-sidebar-cat-0-pt-112":3,"doc-seo-542893-112":49,"doc-detail-542893-pt":124},{"code":4,"msg":5,"data":6},0,"success",[7,13,17,21,25,29,33,37,41,45],{"id":8,"doc_module":4,"doc_module_name":9,"category_name":10,"show_sort_weight":11,"slug":12},26,"Document","Contos e Romances",60,"story-novel",{"id":14,"doc_module":4,"doc_module_name":9,"category_name":15,"show_sort_weight":11,"slug":16},46,"Estilo de Vida","lifestyle",{"id":18,"doc_module":4,"doc_module_name":9,"category_name":19,"show_sort_weight":11,"slug":20},28,"Exames","exam",{"id":22,"doc_module":4,"doc_module_name":9,"category_name":23,"show_sort_weight":11,"slug":24},47,"Geral","general",{"id":26,"doc_module":4,"doc_module_name":9,"category_name":27,"show_sort_weight":11,"slug":28},29,"Histórias em Quadrinhos","comic",{"id":30,"doc_module":4,"doc_module_name":9,"category_name":31,"show_sort_weight":11,"slug":32},27,"Literatura","literature",{"id":34,"doc_module":4,"doc_module_name":9,"category_name":35,"show_sort_weight":11,"slug":36},32,"Pesquisa e Relatórios","research-report",{"id":38,"doc_module":4,"doc_module_name":9,"category_name":39,"show_sort_weight":11,"slug":40},33,"Religião e Espiritualidade","religion-spirituality",{"id":42,"doc_module":4,"doc_module_name":9,"category_name":43,"show_sort_weight":11,"slug":44},31,"Saúde e Cuidados","healthcare",{"id":46,"doc_module":4,"doc_module_name":9,"category_name":47,"show_sort_weight":11,"slug":48},45,"Tecnologia","technology",{"code":4,"msg":50,"data":51},"ok",{"site_id":52,"language":53,"slug":54,"title":55,"keywords":56,"description":57,"schema_data":58,"social_meta":117,"head_meta":119,"extra_data":121,"updated_unix":123},112,"pt","grokking-algorithms-aditya-y-bhargava-book","Entendendo algoritmos - Aditya Y. Bhargava - Livro","","Edição em português para o Brasil do livro “Entendendo algoritmos”, com base na edição original em inglês de Aditya Y. Bhargava. O conteúdo apresenta uma jornada por conceitos fundamentais de algoritmos e estruturas de dados, iniciando com desempenho e notação Big O, passando por ordenação, recursão e quicksort. Também aborda tabelas hash, pesquisa em largura, o algoritmo de Dijkstra, algoritmos gulosos, programação dinâmica e temas associados a complexidade e problemas NP-completos, incluindo aplicações como caixeiro-viajante, mochila e cronograma.",{"@graph":59,"@context":116},[60,77,99],{"@type":61,"itemListElement":62},"BreadcrumbList",[63,68,71,74],{"item":64,"name":65,"@type":66,"position":67},"https://docshare.wps.com","Home","ListItem",1,{"item":69,"name":9,"@type":66,"position":70},"https://docshare.wps.com/pt/document/",2,{"item":72,"name":47,"@type":66,"position":73},"https://docshare.wps.com/pt/document/tecnologia/",3,{"item":75,"name":55,"@type":66,"position":76},"https://docshare.wps.com/pt/document/grokking-algorithms-aditya-y-bhargava-book/542893/",4,{"url":75,"name":55,"@type":78,"image":79,"author":84,"headline":55,"publisher":87,"fileFormat":90,"inLanguage":53,"description":57,"dateModified":91,"datePublished":92,"encodingFormat":90,"isAccessibleForFree":93,"interactionStatistic":94},"DigitalDocument",{"url":80,"@type":81,"width":82,"height":83},"https://docshare.wps.com/thumbnails/grokking-algorithms-aditya-y-bhargava-book/542893.png","ImageObject",300,407,{"name":85,"@type":86},"Angel","Person",{"url":64,"name":88,"@type":89},"DocShare","Organization","application/pdf","2026-11-07","2026-10-11",true,{"@type":95,"interactionType":96,"userInteractionCount":98},"InteractionCounter",{"@type":97},"ViewAction",7,{"@type":100,"mainEntity":101},"FAQPage",[102,108,112],{"name":103,"@type":104,"acceptedAnswer":105},"O que o livro ensina sobre desempenho e complexidade?","Question",{"text":106,"@type":107},"O livro introduz a notação Big O, compara taxas de crescimento do tempo de execução e mostra como estimar desempenho na pior hipótese com exemplos comuns.","Answer",{"name":109,"@type":104,"acceptedAnswer":110},"Quais algoritmos de ordenação e busca são abordados?",{"text":111,"@type":107},"Há pesquisa binária e métodos de ordenação como ordenação por seleção e quicksort, além do uso de tabelas hash para pesquisas eficientes.",{"name":113,"@type":104,"acceptedAnswer":114},"Como o livro trata recursão, grafos e caminhos mínimos?",{"text":115,"@type":107},"Recursão é explicada com caso-base e caso recursivo, e grafos são introduzidos com pesquisa em largura para caminho mínimo; em seguida, o algoritmo de Dijkstra é apresentado com implementação e discussão de pesos.","https://schema.org",{"og:url":75,"og:type":118,"og:title":55,"og:site_name":88,"og:description":57},"article",{"robots":120,"canonical":75},"index,follow",{"doc_id":122,"site_id":52},542893,1792421929,{"code":4,"msg":5,"data":125},{"doc_id":122,"user_id":126,"nickname":85,"user_avatar":127,"doc_module":4,"category_id":46,"category_name":47,"doc_title":55,"doc_description":57,"doc_content":128,"file_id":129,"file_url":130,"file_type":131,"file_size":132,"view_count":98,"is_deleted":4,"is_public":67,"is_downloadable":67,"audit_status":67,"page_count":133,"language":134,"language_code":53,"site_id":52,"html_lang":53,"table_of_contents":135,"faqs":136,"seo_title":137,"seo_description":57,"update_tm":138,"read_time":139,"preview_page_count":4},687207412472,"https://ap-avatar.wpscdn.com/davatar_155a257f0dc6eb9ab79c44ca47cae57d","Aditya Y. Bhargava  \nNovatec  \nOriginal English language edition published by Manning Publications Co., Copyright © 2015 by Manning Publications. Portuguese-language edition for Brazil copyright © 2017 by Novatec Editora. All rights reserved.  \nEdição original em Inglês publicada pela Manning Publications Co., Copyright © 2015 pela Manning Publications. Edição em Português para o Brasil copyright © 2017 pela Novatec Editora. Todos os direitos reservados.  \n© Novatec Editora Ltda. 2017.  \nTodos os direitos reservados e protegidos pela Lei 9.610 de 19/02/1998 . É proibida a reproduçãodesta obra, mesmo parcial, por qualquer processo, sem prévia autorização, por escrito, do autor e da Editora.  \nEditor: Rubens Prates  \nTradução: BrodTec  \nRevisão técnica: Nilo Menezes  \nRevisão gramatical: Marta Almeida de Sá  \nAssistente editorial: Priscila A. Yoshimatsu  \nEditoração eletrônica: Carolina Kuwabata  \nISBN: 978-85-7522-662-9  \nHistórico de edições impressas: Abril/2017 Primeira edição Novatec Editora Ltda.  \nRua Luís Antônio dos Santos 110 02460-000 – São Paulo, SP – Brasil Tel.: +55 11 2959-6529  \nEmail: [novatec@novatec.com.br](novatec@novatec.com.br)  \n[Site:](Site: www.novatec.com.br)[ ](Site: www.novatec.com.br)[www.novatec.com.br](Site: www.novatec.com.br)  \nTwitter: [twitter.com/novateceditora](twitter.com/novateceditora)  \nFacebook: [facebook.com/novatec](facebook.com/novatec)  \nLinkedIn: [linkedin.com/in/novatec](linkedin.com/in/novatec)  \nPara os meus pais, Sangeeta e Yogesh  \nSumário  \nPrefácio  \nAgradecimentos  \nSobre este livro  \n1 Introdução a algoritmos  \nIntrodução  \nO que você aprenderá sobre desempenho  \nO que você aprenderá sobre a solução de problemas  \nPesquisa binária  \nUma maneira melhor de buscar  \nTempo de execução  \nNotação Big O  \nTempo de execução dos algoritmos cresce a taxas diferentes  \nVendo diferentes tempos de execução Big O  \nA notação Big O estabelece o tempo de execução para a pior hipótese Alguns exemplos comuns de tempo de execução Big O  \nO caixeiro-viajante  \nRecapitulando  \n2 Ordenação por seleção  \nComo funciona a memória  \nArrays e listas encadeadas  \nListas encadeadas  \nArrays  \nTerminologia  \nInserindo algo no meio da lista  \nDeleções  \nOrdenação por seleção  \nRecapitulando  \n3 Recursão  \nRecursão  \nCaso-base e caso recursivo  \nA pilha  \nA pilha de chamada  \nA pilha de chamada com recursão  \nRecapitulando  \n4 Quicksort  \nDividir para conquistar  \nQuicksort  \nNotação Big O revisada  \nMerge sort versus quicksort  \nCaso médio versus pior caso  \nRecapitulando  \n5 Tabelas hash  \nFunções hash  \nUtilização  \nUsando tabelas hash para pesquisas Evitando entradas duplicadas  \nUtilizando tabelas hash como cache Recapitulando  \nColisões  \nDesempenho  \nFator de carga  \nUma boa função hash  \nRecapitulando  \n6 Pesquisa em largura  \nIntrodução a grafos  \nO que é um grafo?  \nPesquisa em largura  \nEncontrando o caminho mínimo  \nFilas  \nImplementando o grafo  \nImplementando o algoritmo  \nTempo de execução  \nRecapitulando  \n7 Algoritmo de Dijkstra  \nTrabalhando com o algoritmo de Dijkstra  \nTerminologia  \nAdquirindo um piano  \nArestas com pesos negativos  \nImplementação  \nRecapitulando  \n8 Algoritmos gulosos  \nO problema do cronograma da sala de aula  \nO problema da mochila  \nO problema da cobertura de conjuntos  \nAlgoritmos de aproximação  \nProblemas NP-completos  \nCaixeiro-viajante, passo a passo  \nComo faço para saber se um problema é NP-completo?  \nRecapitulando  \n9 Programação dinâmica  \nO problema da mochila  \nA solução simples  \nProgramação dinâmica  \nPerguntas frequentes sobre o problema da mochila  \nO que acontece se você adicionar um item?  \nO que acontece se você modificar a ordem das linhas?  \nÉ possível preencher a tabela a partir das colunas, em vez de a partir das linhas?  \nO que acontece se você adicionar um item menor?  \nVocê consegue roubar frações de um item?  \nOtimizando o seu itinerário de viagem","cbCaihYxsjXLLH54","https://ap.wps.com/l/cbCaihYxsjXLLH54","pdf",12336505,629,"Portuguese","# Prefácio\n## Agradecimentos\n## Sobre este livro\n# 1 Introdução a algoritmos\n## Introdução\n## Pesquisa binária\n## Notação Big O\n# 2 Ordenação por seleção\n## Arrays e listas encadeadas\n# 3 Recursão\n## Caso-base e caso recursivo\n# 4 Quicksort\n## Dividir para conquistar\n# 5 Tabelas hash\n## Funções hash\n# 6 Pesquisa em largura\n## Encontrando o caminho mínimo\n# 7 Algoritmo de Dijkstra\n## Terminologia\n# 8 Algoritmos gulosos\n## O problema da mochila\n# 9 Programação dinâmica\n## A solução simples","[{\"question\":\"O que o livro ensina sobre desempenho e complexidade?\",\"answer\":\"O livro introduz a notação Big O, compara taxas de crescimento do tempo de execução e mostra como estimar desempenho na pior hipótese com exemplos comuns.\"},{\"question\":\"Quais algoritmos de ordenação e busca são abordados?\",\"answer\":\"Há pesquisa binária e métodos de ordenação como ordenação por seleção e quicksort, além do uso de tabelas hash para pesquisas eficientes.\"},{\"question\":\"Como o livro trata recursão, grafos e caminhos mínimos?\",\"answer\":\"Recursão é explicada com caso-base e caso recursivo, e grafos são introduzidos com pesquisa em largura para caminho mínimo; em seguida, o algoritmo de Dijkstra é apresentado com implementação e discussão de pesos.\"}]","Entendendo algoritmos - Aditya Y. Bhargava - Livro | PDF",1791755842,969]