Domande con tag 'algorithm-analysis'

domande con tag
1
risposta

Qual è l'analisi degli ordini di quanto segue (utilizzando un elenco di numeri primi)

Ho il seguente programma: Iterate x da 1 a N . Verifica se x è primo. Se lo è, aggiungilo a un elenco di numeri primi. Il modo in cui controllo per vedere se è primo sta iterando attraverso l'attuale elenco di numeri primi, e...
posta 29.03.2014 - 06:48
1
risposta

Come calcolare il costo ammortizzato per un array dinamico?

Sto cercando di capire come eseguire il costo ammortizzato per una tabella dinamica. Supponiamo di utilizzare il metodo di contabilità. Sia A di dimensione m una matrice di n elementi. Quando n = m, creiamo una nuova matrice di dimensione 4m,...
posta 09.03.2013 - 02:51
0
risposte

Corrispondenza del modello di stringa dalla tabella di ricerca - Soluzione non esponenziale?

Dato il problema ... Given a String comprising of non-alhpabetical symbols, and a Lookup Table where a subset of those symbols may equate to a single alphabetical character, output all possible Strings. ... è possibile calcolare in t...
posta 14.06.2016 - 20:23
1
risposta

Come affrontare la progettazione del programma rispetto alle strutture e agli algoritmi di dati: esiste un elemento di riferimento del processo di progettazione OO per d.s.'s + algs? [chiuso]

Le mie applog per probabilmente il peggior corpo di testo scritto che ho prodotto nella mia vita e molte grazie a coloro che sono disposti a scavare tutto. Ero (e sono tuttora) non in grado di esprimere chiaramente ciò che stavo chiedendo, po...
posta 13.08.2014 - 22:23
1
risposta

Calcola Big-O per cicli nidificati

Ho trovato questo ciclo annidato per calcolare la notazione Big-O. for(i=0;i<n;i++) for(j=0;j<i*i;j++) for(k=0;k<j;k++) Ho ottenuto la complessità temporale dell'algoritmo con questa equazione polinomiale. Supponiamo che C1,...
posta 27.04.2015 - 07:19
3
risposte

Quanto pessimo sarebbe questo algoritmo che converte una stringa in un numero a precisione multipla?

Ho sviluppato una libreria C ++ per calcoli multipli di precisione (numeri interi / punto fisso), assumo numeri positivi. La classe è qualcosa di simile a: class Integer { public: //constructor //destructor //set //overload ope...
posta 06.02.2017 - 12:13
3
risposte

Qual è la complessità O grande di questo algoritmo ricorsivo?

Sto seguendo un corso di Algoritmi e Strutture Dati. Oggi, il mio professore ha detto che la complessità del seguente algoritmo è 2^n . Ho aspettato che la lezione finisse, mi sono avvicinato e gli ho detto che credevo davvero che foss...
posta 15.10.2015 - 22:07
3
risposte

Notazione Big O di casualità

Stavo pensando ad algoritmi inefficienti basati sulla casualità e mi sono chiesto come classificarli. Per esempio. Supponi di voler generare tutti i numeri da 1 a N in ordine casuale ma solo una volta ciascuno. Il mio algoritmo inefficient...
posta 14.05.2015 - 10:44
1
risposta

Come calcolare il runtime nel caso peggiore di questo algoritmo di ricerca

Ho scritto una speciale funzione indexOf per un elenco di valori univoci non ordinati. Posso cercare uno o più valori (non ordinati), passati come array / elenco, e la funzione mi restituirà un array / elenco di indici (eventualmente vuo...
posta 26.11.2013 - 21:45
2
risposte

calcola la complessità di LinkedHashSet

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...
posta 18.06.2014 - 15:05