Tag runtime-analysis - Ceci est la page 4 - GeneraCodice

L'intuition d'une limite inférieure pour trouver le minimum d'éléments $ N $ (distincts) est $ N-1 $ comme traité dans les CLRS

https://www.generacodice.com/fr/articolo/2470504/l-intuition-d-une-limite-inferieure-pour-trouver-le-minimum-d-elements-n-distincts-est-n-1-comme-traite-dans-les-clrs
  algorithms  -  asymptotics  -  algorithm-analysis  -  runtime-analysis
cs.stackexchange cs.stackexchange

Est-ce correct ou incorrect de dire qu'une entrée indique que $ C $ provoque une période d'exécution moyenne d'un algorithme?

https://www.generacodice.com/fr/articolo/2470366/est-ce-correct-ou-incorrect-de-dire-qu-une-entree-indique-que-c-provoque-une-periode-d-execution-moyenne-d-un-algorithme
  algorithms  -  asymptotics  -  algorithm-analysis  -  runtime-analysis
cs.stackexchange cs.stackexchange

Clarifier $ \ sum_ {h= 0} ^ ^ \ \ lflfloor lg (n) \ rfloor} \ lceil \ frac {n} {2 ^ {h + 1}} \ rcil o (h)= O (n \ sum_ {h= 0} ^ {\ lflfor lg (n) \ rfloor} \ frac {h} {2 ^ h}) $ in build-max-tas

https://www.generacodice.com/fr/articolo/2470284/clarifier-sum-h-0-lflfloor-lg-n-rfloor-lceil-frac-n-2-h-1-rcil-o-h-o-n-sum-h-0-lflfor-lg-n-rfloor-frac-h-2-h-in-build-max-tas
  algorithms  -  asymptotics  -  algorithm-analysis  -  runtime-analysis  -  heaps
cs.stackexchange cs.stackexchange

Proving Construire une matrice de tri équilibrée de BST est $ \ theta (n) $

https://www.generacodice.com/fr/articolo/2468692/proving-construire-une-matrice-de-tri-equilibree-de-bst-est-theta-n
  induction  -  asymptotics  -  runtime-analysis  -  recurrence-relation
cs.stackexchange cs.stackexchange

Cet algorithme est-il pour une sous-exponentielle exacte exacte de trois couvertures, car je trouve $ de longueur (s) / combinaisons de 3 $ pour $ C $?

https://www.generacodice.com/fr/articolo/2468337/cet-algorithme-est-il-pour-une-sous-exponentielle-exacte-exacte-de-trois-couvertures-car-je-trouve-de-longueur-s-combinaisons-de-3-pour-c
  np-complete  -  time-complexity  -  runtime-analysis
cs.stackexchange cs.stackexchange

Calculer le nombre d'itérations dans une boucle imbriquée inhabituelle

https://www.generacodice.com/fr/articolo/2467915/calculer-le-nombre-d-iterations-dans-une-boucle-imbriquee-inhabituelle
  loops  -  runtime-analysis  -  summation
cs.stackexchange cs.stackexchange

Analyse du temps d'exécution d'un simple algorithme de recherche binaire

https://www.generacodice.com/fr/articolo/2466940/analyse-du-temps-d-execution-d-un-simple-algorithme-de-recherche-binaire
  algorithms  -  runtime-analysis
cs.stackexchange cs.stackexchange

Analyse de la complexité du temps de 2 algorithmes arbitraires - prouver ou réfuter

https://www.generacodice.com/fr/articolo/2465202/analyse-de-la-complexite-du-temps-de-2-algorithmes-arbitraires-prouver-ou-refuter
  time-complexity  -  asymptotics  -  runtime-analysis  -  big-o-notation
cs.stackexchange cs.stackexchange

Analyse des algorithmes de trois boucles imbriquées

https://www.generacodice.com/fr/articolo/2463820/analyse-des-algorithmes-de-trois-boucles-imbriquees
  complexity-theory  -  time-complexity  -  algorithms  -  algorithm-analysis  -  runtime-analysis
cs.stackexchange cs.stackexchange

Temps de fonctionnement du pire de fonctionnement du tri lexicographique d'une liste de n cordes chacune de la longueur N Utilisation de la fusion

https://www.generacodice.com/fr/articolo/2463610/temps-de-fonctionnement-du-pire-de-fonctionnement-du-tri-lexicographique-d-une-liste-de-n-cordes-chacune-de-la-longueur-n-utilisation-de-la-fusion
  mergesort  -  time-complexity  -  asymptotics  -  runtime-analysis
cs.stackexchange cs.stackexchange
Résultats trouvés: 827
scroll top