Indice
9 relazioni: Algoritmo di ordinamento, Array, Distribuzione continua uniforme, Input, Insertion sort, Intervallo (matematica), O-grande, Ronald Rivest, Teoria della complessità algoritmica.
- Algoritmi di ordinamento
Algoritmo di ordinamento
Un algoritmo di ordinamento è un algoritmo che viene utilizzato per posizionare gli elementi di un insieme secondo una sequenza stabilita da una relazione d'ordine, in modo che ogni elemento sia minore o maggiore di quello che lo segue.
Vedere Bucket sort e Algoritmo di ordinamento
Array
Un arrayPer una discussione sull'ipotetica traduzione italiana del vocabolo array, con cenni alla sua etimologia, si veda — in nota — la voce Wullenweber.
Vedere Bucket sort e Array
Distribuzione continua uniforme
In teoria delle probabilità la distribuzione continua uniforme è una distribuzione di probabilità continua che è uniforme su un insieme, ovvero che attribuisce la stessa probabilità a tutti i punti appartenenti ad un dato intervallo contenuto nell'insieme.
Vedere Bucket sort e Distribuzione continua uniforme
Input
Input è un termine inglese con significato di «immettere» che in campo informatico definisce una sequenza di dati o informazioni, immessi per mezzo di una periferica, detta appunto di input, e successivamente elaborati.
Vedere Bucket sort e Input
Insertion sort
LInsertion sort, in italiano ordinamento a inserimento, è un algoritmo relativamente semplice per ordinare un array. Non è molto diverso dal modo in cui un essere umano, spesso, ordina un mazzo di carte.
Vedere Bucket sort e Insertion sort
Intervallo (matematica)
In matematica, un intervallo è un sottoinsieme dei numeri reali formato da tutti i punti della retta reale che sono compresi tra due estremi a e b. Gli estremi possono (ma non devono necessariamente) appartenere all'intervallo e possono essere infiniti.
Vedere Bucket sort e Intervallo (matematica)
O-grande
La notazione matematica O-grande è utilizzata per descrivere il comportamento asintotico delle funzioni. Il suo obiettivo è quello di caratterizzare il comportamento di una funzione per argomenti elevati in modo semplice, ma rigoroso, al fine di poter confrontare il comportamento di più funzioni fra loro.
Vedere Bucket sort e O-grande
Ronald Rivest
Il suo lavoro più noto è il sistema di crittografia asimmetrica che ha sviluppato assieme a Leonard Adleman e Adi Shamir: il crittosistema RSA (1978).
Vedere Bucket sort e Ronald Rivest
Teoria della complessità algoritmica
La teoria della complessità algoritmica o teoria algoritmica della complessità si occupa dello studio della complessità descrittiva degli algoritmi e non delle risorse computazionali (memoria occupata e tempo di calcolo) necessarie ad eseguirli.
Vedere Bucket sort e Teoria della complessità algoritmica