Domande con tag 'complexity'

domande con tag
3
risposte

Big O (n log n) e numero di operazioni Quicksort

Ho una matrice con 1,000,000 di elementi non ordinati. Ho bisogno di calcolare il numero previsto di operazioni che devono essere eseguite per ordinare l'array usando l'algoritmo Quicksort in situazioni comuni (non il caso peggiore n ^...
posta 19.06.2012 - 10:49
1
risposta

Mi è stato permesso di semplificare i termini durante il calcolo di Big O?

Voglio calcolare il runtime della seguente funzione T (n) = (1 + 2 + 3 + 4 + 5 + ... + n) / n All'inizio questo non mi è sembrato difficile perché può essere risolto facilmente trasformando la formula T (n) = (n (n-1) / 2) / n = (n ^ 2-...
posta 20.01.2018 - 14:48
1
risposta

Perché il tempo di esecuzione è diverso ogni volta in java?

Sto cercando di creare un programma in Java che misuri la complessità di un programma specifico rispetto al suo tempo di esecuzione. Prendiamo un problema e codifichiamo quel problema in tutti i modi possibili rispetto alla complessità del tempo...
posta 29.12.2013 - 12:15
2
risposte

Che cos'è un algoritmo O (n) per risolvere questo enigma?

Organizzeremo un incontro in cui tutti parleranno in senso orario attorno a un tavolo. Ci sono n persone con n punti. Ogni persona ha una preferenza di posizione (ad esempio, alcuni vogliono andare per primi, altri per ultimi, ecc.). Tutti sono...
posta 13.03.2014 - 09:56
2
risposte

Come scrivere software altamente mutevole e altamente complesso? [chiuso]

So che domande come questa sono già state fatte prima. Ma nessuno di loro mi ha risposto veramente. Come mantenere un prodotto software grande e complesso mantenibile negli anni? Come organizzi un software altamente personalizzato? ......
posta 27.11.2015 - 21:35
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
1
risposta

Che cosa significa "stato complimenti valore e tempo"?

Sto osservando il grande discorso di Rich Hickey "Semplicemente semplice" E intorno al minuto 35:40 quando si parla di stato, si dice che lo stato rispetta il valore e il tempo, ma non sono sicuro di capirlo bene. È così perché i dati immut...
posta 03.01.2018 - 20:10
3
risposte

Qual è la regola della semplicità rispetto alla complessità? [chiuso]

Abbiamo un sito estremamente complesso nella sua implementazione. Concettualmente, è semplice: un catalogo basato sul web. Ma l'implementazione è diventata un incubo multistrato. Qualcuno può indicare una "regola generale" per misurare quando...
posta 07.10.2014 - 03:15
1
risposta

Notazione Big-O e problemi di interruzione

Sto cercando di capire perché è impossibile creare uno strumento che calcoli automaticamente la notazione Big-O. Ho letto dei problemi di Halting, ma non sono relativo alla notazione Big-O e mi stavo chiedendo, o almeno ho un esempio in cui n...
posta 01.08.2016 - 11:12
4
risposte

Cosa comportano gli algoritmi polinomiali?

Da qui , so che è un algoritmo che ... ...is said to be solvable in polynomial time if the number of steps required to complete the algorithm for a given input is O(n^k) for some nonnegative integer k, where n is the complexity of the inpu...
posta 03.02.2015 - 22:34