Domande con tag 'big-o'

domande con tag
2
risposte

Perchè Big O è insegnato invece di Big Theta?

La notazione Big O fornisce un limite superiore a una funzione, mentre Big Theta fornisce uno stretto legame. Tuttavia, trovo che la notazione di Big O sia tipicamente (e informalmente) insegnata e utilizzata quando in realtà significa "Big Th...
posta 08.08.2011 - 13:57
7
risposte

Modo corretto per "dire" Notazione Big-O?

Qual è il modo corretto per trasmettere una complessità dell'algoritmo nella notazione Big-O nel parlato? Dose "il numero totale di operazioni è grande oh di N log N" suona strano? Che cosa è generalmente accettato: "Ha" ordine log n "c...
posta 20.04.2011 - 12:42
9
risposte

Big O Domanda su un algoritmo con (n ^ 2 + n) / 2 tasso di crescita

Sto facendo questa domanda perché sono confuso su un aspetto riguardante la notazione O grande. Sto usando il libro, Strutture dati e astrazioni con Java di Frank Carrano. Nel capitolo "Efficiency of Algorithms" mostra il seguente algoritmo...
posta 20.04.2015 - 07:45
6
risposte

Come determino il tempo di esecuzione di una doppia funzione ricorsiva?

Data una funzione arbitrariamente doppiamente ricorsiva, come si calcola il tempo di esecuzione? Ad esempio (in pseudocodice): int a(int x){ if (x < = 0) return 1010; else return b(x-1) + a(x-1); } int b(int y){ if (y &...
posta 05.07.2011 - 21:14
7
risposte

Big Oh notation non menziona il valore costante

Sono un programmatore e ho appena iniziato a leggere Algoritmi. Non sono completamente convinto delle notazioni di Bog Oh, Big Omega e Big Theta. La ragione è per definizione di Big Oh, afferma che dovrebbe esserci una funzione g (x) tale che si...
posta 29.10.2012 - 04:35
5
risposte

Trova automaticamente la notazione di Landau (notazione Big O o Theta) di un algoritmo?

Sono abituato a cercare manualmente la notazione di Landau (Big O, Theta ...) dei miei algoritmi per assicurarmi che siano ottimizzati come possono, ma quando le funzioni diventano veramente grandi e complesse, sta prendendo troppo tempo per far...
posta 07.09.2012 - 04:33
2
risposte

La complessità del tempo di 2 ^ sqrt (n)

Sto risolvendo una domanda sull'algoritmo e la mia analisi è che sarebbe eseguita su O (2 ^ sqrt (n)). Quanto è grande? Corrisponde a O (2 ^ n)? È ancora tempo non polinomiale?     
posta 12.03.2016 - 18:00
2
risposte

singolo problema di spiegazione runtime for-loop

Sto analizzando alcuni tempi di esecuzione di diversi cicli di apertura e, poiché sto acquisendo più conoscenza, sono curioso di capire questo problema che devo ancora scoprire. Ho questo esercizio chiamato "Quante stelle sono stampate": for (...
posta 18.08.2014 - 14:32
4
risposte

Big-O per ciclo annidato

Sto leggendo questo post su Big-O Dice che il seguente codice è O (n ^ 2): bool ContainsDuplicates(String[] strings) { for(int i = 0; i < strings.Length; i++) { for(int j = 0; j < strings.Length; j++) {...
posta 25.09.2011 - 23:20
2
risposte

Big O equivalenza per LINQ select

Sto provando a determinare se c'è un cambiamento nell'equivalenza di Big O di un ciclo annidato quando uso una selezione LINQ. public void myFunc(List<Foo> fooList, List<Bar> barList) { foreach(Foo foo in fooList) {...
posta 18.05.2015 - 19:45