#Zgoščevanje

6 vprašanj

• Kaj je zgoščena tabela in kako doseže O(1) iskanje?Podatkovne strukture#data-structuresZačetnik›
• Kaj je množica in kakšne probleme rešuje?Podatkovne strukture#data-structuresZačetnik›
• Kaj je slovar/mapa in kako se razlikuje od niza?Podatkovne strukture#data-structuresZačetnik›
• Kako razpredelne tabele upravljajo trke, faktor obremenitve in spreminjanje velikosti?Podatkovne strukture#complexitySrednja raven›
• Kako zasnuješ LRU cache z O(1) get in put?Podatkovne strukture#data-structuresIzkušen›
• Kaj je Bloomov filter in kakšno kompromiso naredi?Podatkovne strukture#data-structuresIzkušen›