Domande taggate «algorithm-analysis»

Domande sulla scienza e l'arte di determinare le proprietà degli algoritmi, tra cui la correttezza, il tempo di esecuzione e l'utilizzo dello spazio. Utilizzare il tag [runtime-analysis] per domande sul runtime degli algoritmi.

1
Cosa conta come operazione?
Mi scuso per la domanda da principiante, ma sono un po 'confuso su ciò che conta esattamente come una "operazione semplice" quando si calcola la complessità temporale di un algoritmo. In particolare, perché consideriamo tutte le operazioni uguali? Sicuramente, la divisione di due numeri molto grandi richiede più tempo rispetto …
2
Esiste un algoritmo efficiente per il test di primalità per i numeri che sono nella forma usando la funzione radice quadrata?
Stavo leggendo CLRS e mi chiedeva di mostrare che se è un numero primo della forma e era un residuo quadratico, allora è una radice quadrata (si può anche facilmente dimostrare che è una radice quadrata).ppp4k+34k+34k+3aaaak+1ak+1a^{k+1}a−ka−ka^{-k} Mi chiedevo se usando il fatto precedente e anche che sapevamo di avere un …
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.