Domande taggate «worst-case»


3
Giustificare l'analisi asintotica nel caso peggiore per gli scienziati
Ho lavorato per introdurre alcuni risultati della complessità computazionale nella biologia teorica, in particolare evoluzione ed ecologia , con l'obiettivo di essere interessante / utile per i biologi. Una delle maggiori difficoltà che ho incontrato è quella di giustificare l'utilità dell'analisi asintotica del caso peggiore per i limiti inferiori. Esistono …


2
Qual è la peggiore complessità del setaccio campo numerico?
Dato composito campo numero generale setaccio è migliore algoritmo di fattorizzazione noto per intero fattorizzazione di N . È un algoritmo randomizzato e otteniamo una complessità attesa di O ( e √N∈NN∈NN\in\Bbb NNNNper il fattoreN.O(e649√(logN)13(loglogN)23)O(e649(log⁡N)13(log⁡log⁡N)23)O\Big(e^{\sqrt{\frac{64}{9}}(\log N)^{\frac 13}(\log\log N)^{\frac 23}}\Big)NNN Ho cercato informazioni sulla complessità del caso peggiore su questo algoritmo …

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.