#Hajautus

6 kysymystä

• Mikä on hajautustaulukko ja miten se saavuttaa O(1) haun?Tietorakenteet#data-structuresJunior›
• Mikä on joukko (set) ja mitä ongelmia se ratkaisee?Tietorakenteet#data-structuresJunior›
• Mikä on sanakirja/kartta ja miten se eroaa joukosta?Tietorakenteet#data-structuresJunior›
• Miten hash-taulukot käsittelevät törmäyksiä, kuormitustekijää ja koon muuttamista?Tietorakenteet#complexityMiddle›
• Kuinka suunnittelet LRU-välimuistin O(1) get ja put -operaatioilla?Tietorakenteet#data-structuresSenior›
• Mikä on Bloom-suodatin ja mikä kompromissi se tekee?Tietorakenteet#data-structuresSenior›