Domande con tag 'algorithms'

domande con tag
4
risposte

differenza tra crescita esponenziale e logaritmica

Perché for(k=1;k<=n;k*=2) cresce logarathmically = O(logn) ma lo sento crescere in modo esponenziale, visto che il seq assomiglia a 1,2,4,8.... e per le serie di fibonacci la gente dice che cresce in modo esponenziale. che...
posta 02.02.2014 - 09:17
6
risposte

Perché la definizione formale di notazione Big O è formulata come tale?

Considera la definizione formale: f(n) = O(g(n)) Perché non lo è: f(n) = O(f(n)) o f(n) = O(c*f(n)) dato che per l'analisi Big O, f(n)=2n e g(n)=n sono identici? Sono confuso dalla funzione f(n) che u...
posta 02.10.2011 - 11:25
7
risposte

Strategia / algoritmo per dividere il piatto in gettoni

Voglio dividere il poker pot in chips. Esempio: Pot = $ 17.500. Ho le pile infinite di chip. Ho i seguenti tipi di chip: ChipsTypes = [$ 1, $ 5, $ 10, $ 25, $ 100, $ 500, $ 1.000, $ 5,000, $ 10.000 e così via]. L'indice inizia da 0....
posta 19.07.2012 - 18:10
4
risposte

Elabora ogni riga una contro l'altra, quanto costerebbe?

Se ho n di righe in un database e voglio confrontare ogni riga una contro l'altra, quanti loop (o processi) dovrei fare. È n 2 ? (quindi se avessi 30.000 file allora sarebbe 900.000.000) O è: for (i = 0; i < 30000; i++) {...
posta 03.06.2011 - 13:35
4
risposte

Cosa significa eseguire un'operazione "In Place" per le lingue interpretate?

Domanda di programmazione: Reverse words in a string (words are separated by one or more spaces). Now do it in-place. Che cosa significa "in-place" nel contesto precedente per un linguaggio interpretato come PHP o JavaScript?     
posta 17.04.2013 - 04:29
7
risposte

Cosa c'è di sbagliato in questa mia soluzione algoritmica che controlla se una determinata funzione restituisce un array ordinato quando un array viene fornito come input?

Un intervistatore mi ha fatto questa domanda: Given a function f(ar[]) where ar[] is an array of integers, this functions claims to sort ar[] and returns it's sorted version ars[]. Determine if this function works correctly. Mi sono...
posta 05.08.2017 - 21:46
5
risposte

Domande sull'algoritmo di Dio e sul cubo di Rubik

Sto creando il risolutore di cubi di Rubik. Sarebbe bello se il risolutore potesse risolvere cubi di qualsiasi dimensione e se potesse generare soluzioni brevi. Ho trovato molte varie informazioni su l'algoritmo di Dio , che come ho capito è...
posta 13.01.2014 - 12:42
1
risposta

Approccio per eseguire un calcolo su un set di dati di grandi dimensioni e calcolare la media dei punteggi

Ho una tabella / collezione chiamata punteggi e ha 3 identificatori rilevanti in base ai quali il calcolo deve essere fatto. campione { score : Number, company : String, zone : String, unit : String, timestamp : Number } Ogni giorno r...
posta 15.03.2017 - 09:53
6
risposte

Complessità rispetto alla manutenibilità nell'hardware moderno

Oggi con l'hardware e la memoria moderni a buon mercato, che senso ha spendere gli sforzi per analizzare gli algoritmi o la complessità della struttura dei dati? Non sarebbe meglio invece concentrarsi su codice pulito e gestibile, codice leggib...
posta 21.09.2011 - 08:11
8
risposte

Merge sort vs performance quicksort

Ho implementato merge sort e quick sort usando C (GCC 4.4.3 su Ubuntu 10.04 su un laptop da 4 GB con CPU Intel DUO a 2GHz) e volevo confrontare le prestazioni dei due algoritmi. I prototipi delle funzioni di ordinamento sono: void merge_sor...
posta 26.04.2012 - 22:21