Ho un ArrayList<LinkedHashSet<String>> setOfStrings per esempio questo arraylist internamente è composto come:
positionX[hello,car,three,hotel,beach]
positionY[.....]
...
Voglio trovare auto all'interno di questa struttura...
Questo programma (scritto in ruby) trova i 3 numeri più grandi in un array (senza ordinare l'array). Ha un ciclo while con tre puntatori. Il mio istinto di pugno, dato che c'è un solo ciclo, è che questa soluzione è O (n). Ma i puntatori j e k v...
Sto più o meno insegnando a me stesso una grande notazione O, quindi per favore perdonami se questo è un duplicato di una domanda che si applica alla mia domanda senza che io abbia la saggezza di realizzarlo. Per il mio divertimento / sviluppo p...
Nella notazione Big O, allocare un array di N elemento è definito da O (1) o O (n)?
Ad esempio in C #, se alloco un array come questo:
int[] a = new int[10]
Quando visualizzo questo array, ho:
{0,0,0,0,0,0,0,0,0,0}
Ho qualcuno a fare i compiti e nelle istruzioni si dice che dobbiamo implementare una funzione in O (1).
Ora, significa che posso rendere la mia funzione in O (5) o O (2) o qualsiasi altra cosa?
Ho creato una struttura dati con funzioni di inserimento, ricerca ed eliminazione basate sul numero di caratteri nella chiave.
Ad esempio se si tratta di una chiave basata su numero (base 10 ), la complessità per le funzioni date è nel peggi...
Ho scritto un semplice programma in java per creare e mantenere i Dynamic Array:
public class DynamicArrays {
private Integer[] input = new Integer[1];
private Integer length = 0;
private Integer capacity = 1;
/**
* Big O...
Come faccio a trovare la complessità della notazione O per quanto segue?
int sum = 0;
for (int i = 1; i <= n*2; i++ )
sum++;
Ho letto la guida su Big - O e altri post su Big -O complessità, ma sono ancora perso.
Sto cercando di risolvere il problema di un problema algoritmico. Ho una matrice 2000x2000. Voglio rappresentarlo come grafico e attraversarlo con BFS / DFS. Ho limiti di tempo per l'esecuzione dell'app (2 secondi). La creazione di vertici sempl...
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...