Domande con tag 'complexity'

domande con tag
1
risposta

Notazione Big O per un algoritmo sub lineare [duplicato]

Ho una funzione per cui la complessità aumenta del dieci quadrato dell'esponente del numero. Esempio: +-----+----------+ |Input|Complexity| +-----+----------+ |0 | 1 | |10 | 2 | |100 | 3 | |123 | 3 | |10...
posta 02.04.2015 - 19:16
1
risposta

Trovare 3 celle booleane equidistanti

Given an array A[N] of N booleans, return a, b such that a >= 0, b > 0 and A[a] = true A[a+b] = true A[a+2b] = true or -1 if they don't exist. Il miglior algoritmo che ho trovato era quello di forzare bruto l'intero spazio di ricerca, O...
posta 22.01.2018 - 13:10
4
risposte

Quale istruzione if richiede meno calcoli?

Ho if (!b && c || a && c) //do action a else //... A causa di alcune relazioni interne tra a, b e c. !b && c || a && c si dimostra equivalente a (! a && b) || c . Mi chiedo solo ch...
posta 30.08.2013 - 09:51
3
risposte

ereditarietà e polimorfismo riducono la leggibilità

La maggior parte delle app finanziarie hanno calcoli complessi e nel tempo hanno cambiamenti nei metodi di calcolo. Quindi crei per lo più una nuova versione per la tua classe di calcolatrice che estende la calcolatrice precedente e sovrascrive...
posta 11.08.2016 - 21:57
1
risposta

complessità di un algoritmo, ordinamento del 5% out [duplicato]

Mi è stata fatta la seguente domanda .. Un algoritmo considera n elementi, ordina il 5% di n out, considera gli elementi restanti (95%), ordina il 5% degli elementi rimanenti e così via fino a quando non rimane un ultimo elemento. Che compl...
posta 20.11.2015 - 17:57
1
risposta

Calcolo della complessità

Ho difficoltà a calcolare la complessità di questo problema: REVERSE3(A): // Reverse the order of elements in an array // P is an array; assume generating next permutation takes 1 step. for every possible permutation P of A: for in...
posta 05.04.2017 - 21:02
3
risposte

Come può il metodo containsKey () di una tabella hash di Java essere O (1)? [duplicare]

Ho avuto un ArrayList molto grande in Java, e spesso devo controllare se contiene un valore particolare. Questo si è dimostrato molto lento. Poi ho scoperto che puoi usare una struttura dati basata su un hash. Perché apparentemente, un...
posta 04.08.2015 - 08:19