Ho analizzato il mio algoritmo e ho dedotto che nel migliore dei casi richiede n ^ 3 iterazioni mentre nel peggiore dei casi richiede n ^ 4 iterazioni. Quindi ho affermato che il mio algoritmo è in \ Omega (n ^ 3) e in \ BigO (n ^ 4). Questa ass...
Stiamo lavorando a un progetto utilizzando Google App Engine + Google Cloud Datastore. Il linguaggio utilizzato è Python.
In alcuni punti della nostra API, controlliamo se qualche argomento è passato in richiesta, e facciamo qualche query sul...
Sto facendo analisi del paniere di mercato. Ho un insieme di transazioni . Ogni transazione è un insieme di articoli che sono stati acquistati. Poi ho un set di set di elementi (cioè un insieme di elementi) di cui voglio determinare il supp...
Voglio implementare un algoritmo di clustering parallelo "out-of-core" in CUDA. La mia CPU ha 12 GB di RAM e GPU ha 4 GB di esso.
Quello che voglio è che l'intero set di dati dovrebbe essere sul disco, e posso prelevare blocchi di dati da es...
Ho seguito l'esercizio:
An algorithm takes 0.5 ms for input size 100. How large a problem can be solved in 1 min if the running time is the following:
linear
O (N log N)
...
Quindi l'algoritmo può elaborare 100 elementi in 0,...
Ho un'applicazione web a cui gli utenti di app mobili sono collegati usando websocket.
Il server ha dati A che possono essere modificati nel tempo. E i client (app per dispositivi mobili) hanno dati B che possono anche essere modificati nel temp...
Considera il seguente array booleano dove dark == true:
Inquestoscenariolaprobabilitàcheunacellasiascuraochiaraè50/50,maquestopotrebbenonessereveronelcasogenerale.Massimizzandosolosulladensità,vediamochelecelleda12a16(incluse)hannol'areapiùg...
Ho un insieme di n numeri interi (arbitrari) S che voglio suddividere in k sottoinsiemi S_i ciascuno di dimensione n / k (si può supporre che k divida n). Sia A la media aritmetica degli elementi dell'insieme S. Sto cercando l'algoritmo più velo...
Mi sono imbattuto in una domanda di programmazione in cui devo determinare:
Does there exists at least one pair in a given unsorted array such
that
|i - j| <= K and |A[i] - A[j]| <= x
?
Ad esempio:
A = {5,4,8,3} e x = 3...
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...