Devo creare un file system fasullo che in pratica memorizza il percorso di ogni elemento nella struttura.
Questo file system deve essere eseguito sulla memoria primaria, quindi non devo scrivere nulla sul disco rigido.
Ho molte idee su come c...
Non riesco a capire la complessità temporale di questo algoritmo che ho scritto per la ricerca del modulo. L'ho aggiunto qui in psuedocode.
Modulo(int x, int n)
// x is the dividend, n is the divisor
e := 1;
while(n^e < x)
e...
Diciamo che abbiamo ricevuto n interi positivi in ordine casuale. Qual è il modo più efficace per trovare gli m elementi più grandi e qual è la complessità?
Ad esempio, dati 1000 valori, trova la top 10.
Spesso gli utenti non riescono a comprendere la complessità del software. Pensano che, poiché un problema è facile da descrivere, è facile da risolvere. Voglio equiparare la complessità di un "programma semplice" che ho costruito con la compless...
Un algoritmo impiega 1 secondo per eseguire un set di dati di dimensione N su un particolare computer. Sostituiscilo con un computer 10 volte più veloce. Quale sarà la dimensione del set di dati che è possibile elaborare in 1 secondo sul nuovo c...
Qui il professore ha detto che, per ordinare i tornei occorrono (n-1) + 2 (n-1) logn confronti.
{Dove (n-1) per calcolare Massimo o dire creare una struttura Torneo
e
2 (n-1) logn per altri elementi da ordinare}
Perché il professo...
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;
}
Quali sono alcuni motivi per cui potresti scegliere un algoritmo di runtime peggiore? E quali sono alcuni vantaggi di una lista collegata rispetto a una tabella hash / array in cui l'accesso è un tempo costante.
Sto confrontando due API per generare un metodo in C # e voglio misurare quanto sia "complesso" il codice per usarle. Prendere in considerazione:
API A:
MethodDeclaration(PredefinedType(Token(IntKeyword)), "CompareTo")
.AddModifiers(T...