Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Installa
l'accesso più veloce di browser!
 

Ricerca dicotomica

Indice Ricerca dicotomica

In informatica, la ricerca dicotomica (o ricerca binaria) è un algoritmo di ricerca che individua l'indice di un determinato valore presente in un insieme ordinato di dati.

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ù »

Riorienta qui:

Bsearch, Ricerca binaria.

UscenteArrivo
Ehi! Siamo su Facebook ora! »