Tag lower-bounds - Questa è pagina 2 - GeneraCodice

Risoluzione esponenziale limite inferiore ... Prove alternative?

https://www.generacodice.com/it/articolo/2461202/risoluzione-esponenziale-limite-inferiore-prove-alternative
  complexity-theory  -  lower-bounds
cs.stackexchange cs.stackexchange

Scenario inferiore limitato e peggiore dei casi

https://www.generacodice.com/it/articolo/2459794/scenario-inferiore-limitato-e-peggiore-dei-casi
  decision-tree  -  algorithms  -  lower-bounds
cs.stackexchange cs.stackexchange

Elementi minimi di calcolo in modo efficiente rispetto ai set parzialmente ordinati

https://www.generacodice.com/it/articolo/2447378/elementi-minimi-di-calcolo-in-modo-efficiente-rispetto-ai-set-parzialmente-ordinati
  lattices  -  lower-bounds  -  finite-sets  -  partial-order
cs.stackexchange cs.stackexchange

Perché il limite inferiore per le stringhe di smistamento è ω (d + nlogn)?

https://www.generacodice.com/it/articolo/1621586/perche-il-limite-inferiore-per-le-stringhe-di-smistamento-e-ω-d-nlogn
  sorting  -  time-complexity  -  strings  -  lower-bounds
cs.stackexchange cs.stackexchange

Limito inferiore per la fusione di array ordinati $ m $ (conteggio delle foglie alberi decisionali - Permutazioni)

https://www.generacodice.com/it/articolo/1616152/limito-inferiore-per-la-fusione-di-array-ordinati-m-conteggio-delle-foglie-alberi-decisionali-permutazioni
  sorting  -  decision-tree  -  lower-bounds
cs.stackexchange cs.stackexchange

Abbassa il limite per la complessità del tempo del problema dell'accoppiamento

https://www.generacodice.com/it/articolo/1613419/abbassa-il-limite-per-la-complessita-del-tempo-del-problema-dell-accoppiamento
  sorting  -  time-complexity  -  lower-bounds  -  selection-problem
cs.stackexchange cs.stackexchange

PEBBLE Game Lower Bound?

https://www.generacodice.com/it/articolo/1613297/pebble-game-lower-bound
  complexity-theory  -  turing-machines  -  time-complexity  -  np  -  lower-bounds
cs.stackexchange cs.stackexchange

Asintotici di un sinusoide

https://www.generacodice.com/it/articolo/1612610/asintotici-di-un-sinusoide
  complexity-theory  -  asymptotics  -  lower-bounds  -  upper-bound
cs.stackexchange cs.stackexchange

Confronto basato su base per trovare duplicati in un array di numeri $ n $

https://www.generacodice.com/it/articolo/1612473/confronto-basato-su-base-per-trovare-duplicati-in-un-array-di-numeri-n
  algorithms  -  lower-bounds
cs.stackexchange cs.stackexchange

Basso limite di disgiunzione per discrepanza?

https://www.generacodice.com/it/articolo/1611557/basso-limite-di-disgiunzione-per-discrepanza
  lower-bounds  -  communication-complexity
cs.stackexchange cs.stackexchange
Risultati trovati: 198
scroll top