Logo
Unionpedia
Communicatie
Ontdek het op Google Play
Nieuw! Download Unionpedia op je Android™ toestel!
Installeren
Snellere toegang dan browser!
 

Quadratic probing

Index Quadratic probing

In de informatica is quadratic probing een manier om collisies ('botsingen') bij het invoegen van een item in hashtabellen te verhelpen.

9 relaties: Double hashing, Functie (wiskunde), Hashfunctie, Hashtabel, Informatica, Interval (wiskunde), Kwadraat, Linear probing, Modulair rekenen.

Double hashing

In de informatica is double hashing een manier om collisies ('botsingen') bij het invoegen van een item in hashtabellen te verhelpen.

Nieuw!!: Quadratic probing en Double hashing · Bekijk meer »

Functie (wiskunde)

Grafiek van de functie f(x).

Nieuw!!: Quadratic probing en Functie (wiskunde) · Bekijk meer »

Hashfunctie

De hashfunctie heeft van de twee schilderijen van Leonardo da Vinci een hashcode gemaakt, waarvoor een veel kleiner bestand nodig is dan voor de twee schilderijen zelf. De beide schilderijen kunnen desondanks toch nog van elkaar worden onderscheiden. Een hashfunctie of hashalgoritme is in de informatica een algoritme dat invoer uit een breed domein van waarden omzet in een meestal kleiner bereik, meestal een deelverzameling van de gehele getallen.

Nieuw!!: Quadratic probing en Hashfunctie · Bekijk meer »

Hashtabel

Een hashtabel of hashmap zoals gebruikt in de informatica is een datastructuur waarbij sleutels worden geassocieerd met waardes.

Nieuw!!: Quadratic probing en Hashtabel · Bekijk meer »

Informatica

Informatica richt zich op de theoretische grondslagen van informatie, de mechanische (automatische) verzameling en verwerking ervan, evenals de praktische toepassingen die eruit voortvloeien.

Nieuw!!: Quadratic probing en Informatica · Bekijk meer »

Interval (wiskunde)

In de wiskunde is een interval in een verzameling waarop een totale ordening is gedefinieerd, een deelverzameling waarin geen tussenliggende elementen ontbreken.

Nieuw!!: Quadratic probing en Interval (wiskunde) · Bekijk meer »

Kwadraat

Ieder kwadraat is grafisch als een vierkant weer te gegeven Het kwadraat (van Latijn: quadratus, vierkant) van een getal is de tweede macht van een getal.

Nieuw!!: Quadratic probing en Kwadraat · Bekijk meer »

Linear probing

In de informatica is linear probing een manier om collisies ('botsingen') bij het invoegen van een item in hashtabellen te verhelpen.

Nieuw!!: Quadratic probing en Linear probing · Bekijk meer »

Modulair rekenen

Modulair rekenen, of rekenen modulo een getal, is een vorm van geheeltallig rekenen met een getal dat als bovengrens fungeert, de modulus.

Nieuw!!: Quadratic probing en Modulair rekenen · Bekijk meer »

UitgaandeInkomende
Hey! We zijn op Facebook nu! »