Programmazione algorithm

6

Cosa rappresenta esattamente la notazione grande Ө?

Sono davvero confuso sulle differenze tra O grande, Omega grande e Notazione Theta grande. Capisco che il grande O è il limite superiore e il grande Omega è il limite inferiore, ma cosa rappresenta esattamente il grande Ө (theta)? Ho letto che significa stretto , ma cosa significa?

179 algorithm computer-science big-o notation big-theta

22

Numeri casuali univoci (non ripetitivi) in O (1)?

Vorrei generare numeri casuali univoci tra 0 e 1000 che non si ripetono mai (cioè 6 non si presenta due volte), ma ciò non ricorre a qualcosa come una ricerca O (N) dei valori precedenti per farlo. È possibile?

179 algorithm math random language-agnostic

5

2 ^ n e n * 2 ^ n hanno la stessa complessità temporale?

Le risorse che ho trovato sulla complessità temporale non sono chiare su quando sia giusto ignorare i termini in un'equazione della complessità temporale, in particolare con esempi non polinomiali. Mi è chiaro che dato qualcosa del modulo n 2 + n + 1, gli ultimi due termini sono insignificanti. In …

178 algorithm big-o complexity-theory time-complexity

26

Esistono algoritmi di ordinamento peggiori di Bogosort (aka Monkey Sort)? [chiuso]

Chiuso . Questa domanda deve essere più focalizzata . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che si concentri su un problema solo modificando questo post . Chiuso 5 anni fa . Migliora questa domanda I miei colleghi mi hanno riportato indietro nel …

178 algorithm sorting big-o

27

Algoritmo per calcolare il numero di divisori di un determinato numero

Quale sarebbe l'algoritmo più ottimale (dal punto di vista delle prestazioni) per calcolare il numero di divisori di un determinato numero? Sarebbe bello se potessi fornire uno pseudocodice o un link ad alcuni esempi. EDIT: Tutte le risposte sono state molto utili, grazie. Sto implementando il setaccio di Atkin e …

177 performance algorithm pseudocode

20

Quale algoritmo di ordinamento funziona meglio su dati per lo più ordinati? [chiuso]

Chiuso . Questa domanda deve essere più focalizzata . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che si concentri su un problema solo modificando questo post . Chiuso 6 anni fa . Migliora questa domanda Quale algoritmo di ordinamento funziona meglio su dati …

174 algorithm sorting

30

O (nlogn) Algorithm - Trova tre spaziature uniformemente all'interno di una stringa binaria

Ieri ho fatto questa domanda durante un test sugli algoritmi e non riesco a capire la risposta. Mi sta facendo impazzire, perché valeva circa 40 punti. Immagino che la maggior parte della classe non l'abbia risolta correttamente, perché non ho trovato una soluzione nelle ultime 24 ore. Data una stringa …

173 algorithm big-o

18

Algoritmo di ricerca della prima profondità non ricorsiva

Sto cercando un algoritmo di ricerca di profondità non ricorsivo per un albero non binario. Qualsiasi aiuto è molto apprezzato.

173 algorithm tree

4

Larghezza prima contro profondità prima

Quando si attraversa un albero / grafico qual è la differenza tra Breadth First e Depth first? Qualsiasi esempio di codifica o pseudocodice sarebbe fantastico.

172 algorithm depth-first-search breadth-first-search tree-traversal

3

Come funziona l'algoritmo HyperLogLog?

Recentemente ho imparato a conoscere diversi algoritmi nel mio tempo libero e uno che mi sono imbattuto e che sembra essere molto interessante si chiama algoritmo HyperLogLog - che stima quanti elementi unici sono in un elenco. Questo è stato particolarmente interessante per me perché mi ha riportato ai miei …

172 database algorithm math data-structures hyperloglog

14

È un algoritmo casuale "abbastanza buono"? perché non viene utilizzato se è più veloce?

Ho chiamato una classe QuickRandome il suo compito è produrre rapidamente numeri casuali. È davvero semplice: prendi il vecchio valore, moltiplica per a doublee prendi la parte decimale. Ecco la mia QuickRandomclasse nella sua interezza: public class QuickRandom { private double prevNum; private double magicNumber; public QuickRandom(double seed1, double seed2) …

171 java performance algorithm random

19

Come confrontare due colori per somiglianza / differenza

Voglio progettare un programma che possa aiutarmi a valutare tra 5 colori predefiniti quale è più simile a un colore variabile e con quale percentuale. Il fatto è che non so come farlo manualmente passo dopo passo. Quindi è ancora più difficile pensare a un programma. Maggiori dettagli: I colori …

171 algorithm colors compare rgb hsv

5

Quando viene utilizzato ciascun algoritmo di ordinamento? [chiuso]

Chiuso . Questa domanda deve essere più focalizzata . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che si concentri su un problema solo modificando questo post . Chiuso l'anno scorso . Migliora questa domanda Quali sono i casi d'uso in cui un particolare …

170 algorithm sorting

21

Tricky Intervista a Google

Un mio amico sta intervistando per un lavoro. Una delle domande del colloquio mi ha fatto pensare, volevo solo un feedback. Esistono 2 numeri interi non negativi: i e j. Data la seguente equazione, trova una soluzione (ottimale) per iterare su i e j in modo tale che l'output sia …

169 algorithm optimization hamming-numbers smooth-numbers

8

Heap vs Binary Search Tree (BST)

Qual è la differenza tra un heap e BST? Quando utilizzare un heap e quando utilizzare un BST? Se vuoi ottenere gli elementi in modo ordinato, BST è meglio su heap?

169 algorithm binary-tree heap binary-search-tree

Domande taggate «algorithm»