Tag lower-bounds - Questa è pagina 3 - GeneraCodice

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

Trovare il massimo richiede almeno $ lceil n/2 rceil $ confronti

https://www.generacodice.com/it/articolo/1609189/trovare-il-massimo-richiede-almeno-lceil-n-2-rceil-confronti
  arrays  -  comparison  -  decision-tree  -  proof-techniques  -  lower-bounds
cs.stackexchange cs.stackexchange

Trovare un ciclo con $ log n $ lunghezza in $ text {p} $?

https://www.generacodice.com/it/articolo/1604253/trovare-un-ciclo-con-log-n-lunghezza-in-text-p
  complexity-theory  -  algorithms  -  graphs  -  lower-bounds
cs.stackexchange cs.stackexchange

Usando il principio di Yao per trovare un limite inferiore

https://www.generacodice.com/it/articolo/1604184/usando-il-principio-di-yao-per-trovare-un-limite-inferiore
  xor  -  algorithms  -  randomized-algorithms  -  lower-bounds
cs.stackexchange cs.stackexchange
Risultati trovati: 198
scroll top