#Zahtevnost

16 vprašanj

• Kaj je podatkovna struktura in kaj je abstraktni podatkovni tip (ADT)?Podatkovne strukture#data-structuresZačetnik›
• Kaj je niz in kakšne so zahtevnosti njegovih operacij?Podatkovne strukture#data-structuresZačetnik›
• Kateri so kompromisi med poljem in povezanim seznamom?Podatkovne strukture#data-structuresZačetnik›
• Kaj je binarno iskalno drevo (BST) in kakšne so kompleksnosti njegovih operacij?Podatkovne strukture#treesSrednja raven›
• Kako razpredelne tabele upravljajo trke, faktor obremenitve in spreminjanje velikosti?Podatkovne strukture#hashingSrednja raven›
• Kako predstaviš graf: seznam sosednosti ali matrika sosednosti?Podatkovne strukture#graphsSrednja raven›
• Kaj so uravnotežena BST-ja (AVL in rdeče-črna drevesa) in zakaj so pomembna?Podatkovne strukture#treesSrednja raven›
• Kako izbereš pravo podatkovno strukturo za nalogo?Podatkovne strukture#data-structuresSrednja raven›
• Kaj je amortizirana analiza, z dinamičnim spreminjanjem velikosti polja kot primer?Podatkovne strukture#complexitySrednja raven›
• Kaj so B-drevesa in B+ drevesa ter zakaj jih uporabljajo baze podatkov?Podatkovne strukture#treesIzkušen›
• Kaj so tehtani in usmerjeni grafi ter katere probleme modelirajo?Podatkovne strukture#graphsIzkušen›
• Kaj je disjunktna množica (union-find) s stiskanjem poti in zbrajanjem po rangu?Podatkovne strukture#graphsIzkušen›
• Kaj je skip list in kako doseže O(log n) iskanje?Podatkovne strukture#data-structuresIzkušen›
• Kako segmentna drevesa in Fenwickova drevesa (BIT) podpirajo hitre poizvedbe po obsegih?Podatkovne strukture#treesIzkušen›
• Kako oblikuješ podatkovno strukturo z specifičnimi zahtevami O(1)/O(log n)?Podatkovne strukture#data-structuresIzkušen›
• Kaj je Big-O notacija?Algoritmi#complexityZačetnik›