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

Algorithms: Determining Asymptotic Notation from a given execution time

https://www.generacodice.com/fr/articolo/2459172/algorithms-determining-asymptotic-notation-from-a-given-execution-time
  algorithms  -  asymptotics  -  runtime-analysis  -  big-o-notation
cs.stackexchange cs.stackexchange

Worst-case expected running time for Randomized Permutation Algorithm

https://www.generacodice.com/fr/articolo/2458097/worst-case-expected-running-time-for-randomized-permutation-algorithm
  probability-theory  -  asymptotics  -  algorithm-analysis  -  runtime-analysis
cs.stackexchange cs.stackexchange

Quelqu'un peut-il me faire savoir si ma compréhension du temps d'exécution amortizé dans une liste de matrices dynamiques est correcte?

https://www.generacodice.com/fr/articolo/2456406/quelqu-un-peut-il-me-faire-savoir-si-ma-comprehension-du-temps-d-execution-amortize-dans-une-liste-de-matrices-dynamiques-est-correcte
  time-complexity  -  amortized-analysis  -  algorithm-analysis  -  runtime-analysis  -  big-o-notation
cs.stackexchange cs.stackexchange

Le mot "efficace" se réfère généralement-t-il à du temps polynomial ou de temps polylogarithmique?

https://www.generacodice.com/fr/articolo/2456300/le-mot-efficace-se-refere-generalement-t-il-a-du-temps-polynomial-ou-de-temps-polylogarithmique
  complexity-theory  -  terminology  -  efficiency  -  runtime-analysis
cs.stackexchange cs.stackexchange

Un codage plus puissant d'une entrée peut-il faire un algorithme polynomial dans le nombre d'entrées deviennent exponentielles?

https://www.generacodice.com/fr/articolo/2456256/un-codage-plus-puissant-d-une-entree-peut-il-faire-un-algorithme-polynomial-dans-le-nombre-d-entrees-deviennent-exponentielles
  runtime-analysis
cs.stackexchange cs.stackexchange

Explication de la complexité du temps O (N2 ^ N) pour la génération de Powerset

https://www.generacodice.com/fr/articolo/2453440/explication-de-la-complexite-du-temps-o-n2-n-pour-la-generation-de-powerset
  recursion  -  time-complexity  -  asymptotics  -  runtime-analysis  -  sets
cs.stackexchange cs.stackexchange

Euclidean algorithm - runtime in specific case

https://www.generacodice.com/fr/articolo/2450699/euclidean-algorithm-runtime-in-specific-case
  runtime-analysis  -  diophantine-equation
cs.stackexchange cs.stackexchange

Comment la fusion de deux tableaux de n d'éléments N a-t-il besoin de comparaisons au moins 2N - 1 dans tous les cas?

https://www.generacodice.com/fr/articolo/2450336/comment-la-fusion-de-deux-tableaux-de-n-d-elements-n-a-t-il-besoin-de-comparaisons-au-moins-2n-1-dans-tous-les-cas
  arrays  -  mergesort  -  runtime-analysis
cs.stackexchange cs.stackexchange

Analyser la complexité du temps pire des cas de tri rapide dans différents cas

https://www.generacodice.com/fr/articolo/2449337/analyser-la-complexite-du-temps-pire-des-cas-de-tri-rapide-dans-differents-cas
  sorting  -  quicksort  -  algorithms  -  runtime-analysis
cs.stackexchange cs.stackexchange

Si je marche dans la liste et supprimez chaque élément hors commandement, je rencontre en moyenne combien d'éléments resteront?

https://www.generacodice.com/fr/articolo/2449062/si-je-marche-dans-la-liste-et-supprimez-chaque-element-hors-commandement-je-rencontre-en-moyenne-combien-d-elements-resteront
  sorting  -  probability-theory  -  runtime-analysis  -  permutations  -  randomized-algorithms
cs.stackexchange cs.stackexchange
Résultats trouvés: 827
scroll top