Quale sarà il risultato della complessità temporale di questo pezzo di codice, cioè
int sum(int A[], int n)
{
int sum = 0, i;
for(i = 0; i < n; i++) {
sum = sum + A[i];
}
return sum;
}
Ho una funzione per cui la complessità aumenta del dieci quadrato dell'esponente del numero.
Esempio:
+-----+----------+
|Input|Complexity|
+-----+----------+
|0 | 1 |
|10 | 2 |
|100 | 3 |
|123 | 3 |
|10...
Qual è la matematica necessaria per costruire algoritmi? Perché stavo leggendo un libro e non riesco a capire molto. Dice che ho bisogno di matematica semplice da scuola superiore.
Non voglio imparare tutta la matematica che esiste perché odio l...
Sono un principiante degli algoritmi. Una cosa che mi confonde sempre riguarda il calcolo dei runtime degli algoritmi.
Ad esempio: il seguente pezzo di codice in Python
for i in range(n):
#O(?)
i*=k
Qual è il tempo di esecuzione d...
Ho difficoltà a calcolare la complessità di questo problema:
REVERSE3(A): // Reverse the order of elements in an array
// P is an array; assume generating next permutation takes 1 step.
for every possible permutation P of A:
for in...
Ho trovato in diversi posti su Internet come trasformare un albero di ricerca binario in un albero AVL in O (nlog (n)). Mi chiedevo come si può fare in O (n) (come il limite peggiore). Sembra abbastanza possibile con rotazioni giuste ma non so c...