Esiste un'espressione delle prestazioni per un algoritmo o una struttura dati che tenta di considerare la cache e altri problemi relativi all'hardware?
Contesto: nella mia classe stiamo osservando gli alberi binari e sembra che sarebbe estrem...
Per la mia classe di algoritmi e strutture di dati, devo scrivere un algoritmo più efficiente nel peggiore dei casi del seguente algoritmo:
def algo_X(A):
i = 0
j = len(A)-1
while i < j:
if A[i] != A[j]:
k =...
Al momento sto analizzando un problema in un vecchio sistema "distribuito", che si verifica solo sporadicamente - poiché il sistema non supporta altri mezzi di aiuto per il debug devo fare affidamento sui log (non ho progettato o sviluppato quel...
Ho riscontrato un problema con l'applicazione di un algoritmo Bellman-Ford alla matrice 2D (non al grafico)
L'array di input ha dimensioni m x n :
s[1,1] s[1,2] ... s[1,n] -> Exit
s[2,1] s[2,2] ... s[2,n]...
Ho bisogno di trovare la complessità temporale in termini di Big Oh notation per il seguente programma che calcola il fattoriale di un dato numero: Il programma va in questo modo:
public int fact(int n){
if (n <=1)
return 1;
else...
Ultimamente ho seguito un corso su brilliant.org, stavo esplorando una lezione sull'algoritmo QuickSort, ho trovato una domanda.
Quale delle seguenti opzioni fornirebbe la selezione di pivot ottimale in ogni fase di quicksort?
A. L'elem...
Sto cercando di capire un modo efficiente per determinare se due matrici distinte della stessa dimensione possono essere spostate per formare la stessa coda circolare. Ad esempio:
Array1 = ['A','B','C','D']
Array2 = ['D','A','B','C']
Può fo...
Mi è stato chiesto di capire l'analisi della complessità temporale per la seguente relazione di ricorrenza
T(n) = 4*T(n-1) + c .
Fondamentalmente, ho fatto una sostituzione .. T(n-1) = 4 * T(n-2) + c e così via ..
T(n) = 4^k T(1) +...
Stavo leggendo le risposte a una domanda Semplice spiegazione inglese di Big O
Da quello ho capito che la notazione Big-O è solo un "limite superiore" della complessità di un algoritmo?
Ma possiamo applicarlo ad altri casi (vale a dire il c...