11 relazioni: Accesso casuale, Algoritmo, Algoritmo di ricerca, Array, C (linguaggio), Informatica, Interpolation search, Java (linguaggio di programmazione), O-grande, Parte intera, Ricerca sequenziale.
Accesso casuale
In informatica, con accesso casuale o accesso diretto si indica la caratteristica di poter accedere ad un elemento arbitrario di una sequenza in tempo costante e indipendente dalla dimensione della sequenza stessa.
Nuovo!!: Ricerca dicotomica e Accesso casuale · Mostra di più »
Algoritmo
Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari in un tempo ragionevole.
Nuovo!!: Ricerca dicotomica e Algoritmo · Mostra di più »
Algoritmo di ricerca
Un algoritmo di ricerca è un algoritmo che permette di trovare un elemento avente determinate caratteristiche all'interno di un insieme di elementi.
Nuovo!!: Ricerca dicotomica e Algoritmo di ricerca · Mostra di più »
Array
Un array o vettore, in informatica, indica una struttura dati complessa, statica e omogenea.
Nuovo!!: Ricerca dicotomica e Array · Mostra di più »
C (linguaggio)
C è un linguaggio di programmazione imperativo di natura procedurale.
Nuovo!!: Ricerca dicotomica e C (linguaggio) · Mostra di più »
Informatica
L'informatica è la scienza applicata che si occupa del trattamento dell'informazione mediante procedure automatizzate.
Nuovo!!: Ricerca dicotomica e Informatica · Mostra di più »
Interpolation search
L'interpolation search è un algoritmo di ricerca di un dato valore chiave in un array ordinato tramite gli stessi valori delle chiavi.
Nuovo!!: Ricerca dicotomica e Interpolation search · Mostra di più »
Java (linguaggio di programmazione)
In informatica Java è un linguaggio di programmazione ad alto livello, orientato agli oggetti e a tipizzazione statica, specificatamente progettato per essere il più possibile indipendente dalla piattaforma di esecuzione.
Nuovo!!: Ricerca dicotomica e Java (linguaggio di programmazione) · Mostra di più »
O-grande
La notazione matematica O-grande è utilizzata per descrivere il comportamento asintotico delle funzioni.
Nuovo!!: Ricerca dicotomica e O-grande · Mostra di più »
Parte intera
In matematica, la funzione parte intera, nota anche come funzione floor (dalla parola inglese floor che significa "pavimento"), è la funzione che associa ad ogni numero reale x il più grande intero minore o uguale a x. La funzione parte intera è solitamente indicata con \lfloor x \rfloor o. La funzione mantissa, definita come x -\lfloor x\rfloor, anche scritta come x mod 1, oppure, è chiamata la parte frazionaria di x. Ogni frazione x può essere scritta come un numero misto, cioè la somma di un intero e una frazione propria.
Nuovo!!: Ricerca dicotomica e Parte intera · Mostra di più »
Ricerca sequenziale
In informatica la ricerca sequenziale (o ricerca lineare) è un algoritmo utilizzabile per trovare un elemento in un insieme non ordinato (esiste però una variante: la Ricerca sequenziale con sentinella).
Nuovo!!: Ricerca dicotomica e Ricerca sequenziale · Mostra di più »