Tag runtime-analysis - Esta é a página 4 - GeneraCodice

Intuição do limite inferior para encontrar o mínimo de $ N $ (distintos) elementos é $ n-1 $ como tratado em clrs

https://www.generacodice.com/pt/articolo/2470504/intuicao-do-limite-inferior-para-encontrar-o-minimo-de-n-distintos-elementos-e-n-1-como-tratado-em-clrs
  algorithms  -  asymptotics  -  algorithm-analysis  -  runtime-analysis
cs.stackexchange cs.stackexchange

Está correto ou incorreto dizer que uma entrada diz que $ c $ causa um tempo médio de tempo de um algoritmo?

https://www.generacodice.com/pt/articolo/2470366/esta-correto-ou-incorreto-dizer-que-uma-entrada-diz-que-c-causa-um-tempo-medio-de-tempo-de-um-algoritmo
  algorithms  -  asymptotics  -  algorithm-analysis  -  runtime-analysis
cs.stackexchange cs.stackexchange

Esclarecendo $\sum_{h=0}^{\lfloor lg(n) floor}\lceil\frac{n}{2^{h+1}} ceil O(h)=O(n\sum_{h=0}^{\lfloor lg(n) floor}\frac{h}{2^h})$ em BUILD-MAX-HEAP

https://www.generacodice.com/pt/articolo/2470284/esclarecendo-sum-h-0-lfloor-lg-n-floor-lceil-frac-n-2-h-1-ceil-o-h-o-n-sum-h-0-lfloor-lg-n-floor-frac-h-2-h-em-build-max-heap
  algorithms  -  asymptotics  -  algorithm-analysis  -  runtime-analysis  -  heaps
cs.stackexchange cs.stackexchange

Proving construir um BST balanceado de matriz classificado é $ \ theta (n) $

https://www.generacodice.com/pt/articolo/2468692/proving-construir-um-bst-balanceado-de-matriz-classificado-e-theta-n
  induction  -  asymptotics  -  runtime-analysis  -  recurrence-relation
cs.stackexchange cs.stackexchange

Este algoritmo para Exact Three Cover é subexponencial, porque encontro combinações de $length(s)/3$ para $C$?

https://www.generacodice.com/pt/articolo/2468337/este-algoritmo-para-exact-three-cover-e-subexponencial-porque-encontro-combinacoes-de-length-s-3-para-c
  np-complete  -  time-complexity  -  runtime-analysis
cs.stackexchange cs.stackexchange

Calcule o número de iterações em loop aninhado incomum

https://www.generacodice.com/pt/articolo/2467915/calcule-o-numero-de-iteracoes-em-loop-aninhado-incomum
  loops  -  runtime-analysis  -  summation
cs.stackexchange cs.stackexchange

Análise de tempo de execução de um simples algoritmo de busca binária

https://www.generacodice.com/pt/articolo/2466940/analise-de-tempo-de-execucao-de-um-simples-algoritmo-de-busca-binaria
  algorithms  -  runtime-analysis
cs.stackexchange cs.stackexchange

Análise de complexidade de tempo de 2 algoritmos arbitrários - provar ou refutar

https://www.generacodice.com/pt/articolo/2465202/analise-de-complexidade-de-tempo-de-2-algoritmos-arbitrarios-provar-ou-refutar
  time-complexity  -  asymptotics  -  runtime-analysis  -  big-o-notation
cs.stackexchange cs.stackexchange

Algoritmo de Análise de Três de ciclo aninhado

https://www.generacodice.com/pt/articolo/2463820/algoritmo-de-analise-de-tres-de-ciclo-aninhado
  complexity-theory  -  time-complexity  -  algorithms  -  algorithm-analysis  -  runtime-analysis
cs.stackexchange cs.stackexchange

Pior caso, tempo de execução de classificação lexicográfica de uma lista de n strings, cada uma de comprimento n, usando classificação por mesclagem

https://www.generacodice.com/pt/articolo/2463610/pior-caso-tempo-de-execucao-de-classificacao-lexicografica-de-uma-lista-de-n-strings-cada-uma-de-comprimento-n-usando-classificacao-por-mesclagem
  mergesort  -  time-complexity  -  asymptotics  -  runtime-analysis
cs.stackexchange cs.stackexchange
Resultados encontrados: 827
scroll top