Resultados da pesquisa
Saltar para a navegação
Saltar para a pesquisa
Resultados no título das páginas
- ...861.1008865}}</ref> O nome "teorema mestre" foi popularizado pelo livro de algoritmos amplamente utilizado A''lgoritmos: teoria e prática'' por Cormen, [[Charles ...so do teorema; suas generalizações incluem o [[Método de Akra–Bazzi|método de Akra-Bazzi]]. ...16 kB (2 694 palavras) - 16h57min de 16 de outubro de 2022
Resultados no conteúdo das páginas
- {{Sem notas|data=agosto de 2021}} ...xidade (informática)|Complexidade ]] algorítmica que ocorre tipicamente em algoritmos que resolvem um problema quebrando-o em problemas menores, resolvendo cada ...1 kB (188 palavras) - 20h19min de 5 de agosto de 2021
- {{Sem fontes|data=agosto de 2021}} ...solve um problema transformando-o em partes menores. Nestes casos, o tempo de execução pode ser considerado como sendo menor do que uma constante grande. ...1 kB (194 palavras) - 12h20min de 13 de agosto de 2021
- ...zação combinatória. Garantem o objetivo, mas levam uma quantidade razoável de tempo para alcançar a solução do problema. ...Cálculo de Determinantes|data=19 de agosto de 2017|acessodata=17 de abril de 2018|publicado=Blog Cyberini|ultimo=Felipe|primeiro=Henrique}}</ref> ...1 kB (206 palavras) - 18h51min de 15 de maio de 2019
- {{Sem notas|data=agosto de 2021}} ...estimada pela razão (0,8) de pontos dentro do círculo (40) ao número total de pontos (50), resultando uma aproximação para <math>\pi/4 \approx 0,8</math> ...2 kB (282 palavras) - 06h16min de 8 de agosto de 2023
- ...mente é usada para transmitir aproximadamente a complexidade computacional de um [[algoritmo]] específico. ...scretos]]. O benefício dessa notação é que ela simplifica a análise desses algoritmos. ...6 kB (970 palavras) - 10h24min de 8 de outubro de 2023
- ...trar raízes]], como o [[método de Newton]] e sua generalização, o [[método de Householder]]. Nas proximidades de ''x=r'', espera-se que a função seja dominada pelo polo: ...1 kB (246 palavras) - 02h13min de 14 de abril de 2017
- ...ferentes tamanhos. É uma generalização do teorema mestre para recorrências de divisão e conquista, que assume que os sub-problemas possuem o mesmo tamanh O método de Akra–Bazzi aplica-se a fórmulas de recorrência da forma<ref name=":0">{{Citar periódico|titulo=On the solution ...5 kB (876 palavras) - 16h13min de 9 de novembro de 2019
- {{Mais notas|data=julho de 2023}} |classe =[[Algoritmo de busca]] ...5 kB (857 palavras) - 18h35min de 24 de julho de 2023
- ...w/lecture_notes/lect0206.pdf|website =cs.cmu.edu/|accessdate = 14 de março de 2015}}</ref> ...dois tipos de operações juntos. Isso pode cobrir tipos diferentes de dados de entrada, tamanho da entrada, e outros fatores que afetam o desempenho do al ...8 kB (1 239 palavras) - 16h25min de 26 de março de 2023
- ...algoritmos|complexidade computacional]] e [[criptografia]], duas famílias de distribuições são '''indistinguíveis computacionalmente''' se nenhum algori ...de Tempo#Tempo Polinomial|tempo polinomial]] probabilístico [[Complexidade de circuitos#Uniformidade|não uniforme]] ''A'', a seguinte quantidade é uma [[ ...4 kB (575 palavras) - 21h12min de 26 de setembro de 2021
- ...106-6}}</ref> Os algoritmos de memória externa são analisados no '''modelo de memória externa'''. ...iaturadaimagem| O cache à esquerda contém <math>\tfrac{M}{B}</math> blocos de tamanho <math>B</math> cada, totalizando {{Mvar|M}} objetos. A memória exte ...10 kB (1 643 palavras) - 23h12min de 12 de maio de 2023
- {{Sem-fontes|data=dezembro de 2013}} ...mente possuem gramáticas com um valor alto de <math>x</math>, e necessitam de bastante esforço computacional para serem analisadas. ...5 kB (921 palavras) - 21h33min de 11 de junho de 2019
- |classe = [[Algoritmo de ordenação]] ...pequenas entradas, sendo o mais eficiente entre os algoritmos desta ordem de classificação. ...12 kB (1 806 palavras) - 07h40min de 20 de outubro de 2023
- |classe =[[Algoritmo de ordenação]] |melhor_caso =<math>O(n\log_2 n)</math>{{Carece de fontes|geo|si|{{subst:08/09/2019}}}} ...8 kB (994 palavras) - 21h04min de 26 de setembro de 2022
- ...861.1008865}}</ref> O nome "teorema mestre" foi popularizado pelo livro de algoritmos amplamente utilizado A''lgoritmos: teoria e prática'' por Cormen, [[Charles ...so do teorema; suas generalizações incluem o [[Método de Akra–Bazzi|método de Akra-Bazzi]]. ...16 kB (2 694 palavras) - 16h57min de 16 de outubro de 2022
- .../K8.pdf|título = Fast Learning Algorithms|data = |acessadoem = 30 Dezembro de 2015|autor = |publicado = }}</ref>. É uma modificação do [[método do gradie ...as|perceptrão multicamada]], dependendo da variação do gradiente da função de custo. ...2 kB (327 palavras) - 17h14min de 6 de janeiro de 2016
- ...a entrada, mas é exponencial no ''comprimento'' da entrada – o número de bits necessários para representá-lo. Um problema [[NP-completo]] com algoritmos tempo pseudopolinomial conhecidos é chamado [[:en:Weakly_NP-complete|fracam ...4 kB (605 palavras) - 20h46min de 20 de fevereiro de 2018
- ...''') é uma forma de agrupamento em que cada elemento pode pertencer a mais de um grupo (''cluster''). ...aridade incluem distância, conectividade e intensidade. Diferentes medidas de similaridade podem ser escolhidas com base nos dados ou na aplicação. <ref> ...5 kB (780 palavras) - 01h18min de 21 de dezembro de 2022
- ...eatória]]s) usando espaço [[O]](1). Algumas vezes este algoritmo é chamado de algoritmo-"tartaruga e a lebre". ...rios e nas aplicações de algoritmos tais como fatoração o [[algoritmo rho de Pollard]]. ...4 kB (649 palavras) - 22h51min de 5 de março de 2020
- ...a sua complexidade para fatorar um número inteiro <math>n</math> (composto de <math>\left\lfloor \log_2 n\right\rfloor + 1</math> bits) é da forma: ...l|último =Pomerance|primeiro =Carl|autorlink =Carl Pomerance|data=Dezembro de 1996|título=A Tale of Two Sieves|periodical=Notices of the AMS|volume=43|nú ...2 kB (367 palavras) - 01h14min de 25 de setembro de 2022