#Komplexitet

16 frågor

• Vad är en datastruktur och vad är en abstrakt datatyp (ADT)?Datastrukturer#data-structuresJunior›
• Vad är en array och vilka är komplexiteten för dess operationer?Datastrukturer#data-structuresJunior›
• Vilka är avvägningarna mellan en array och en länkad lista?Datastrukturer#data-structuresJunior›
• Vad är ett binärt sökträd (BST) och vad är komplexiteten för dess operationer?Datastrukturer#treesMiddle›
• Hur hanterar hashtabeller kollisioner, lastfaktor och storleksförändring?Datastrukturer#hashingMiddle›
• Hur representerar du en graf: närhetslista eller närhetkmatris?Datastrukturer#graphsMiddle›
• Vad är balanserade BST:er (AVL- och röd-svarta träd) och varför är de viktiga?Datastrukturer#treesMiddle›
• Hur väljer du rätt datastruktur för ett problem?Datastrukturer#data-structuresMiddle›
• Vad är amorterad analys, med dynamisk omstorlek av array som exempel?Datastrukturer#complexityMiddle›
• Vad är B-träd och B+ träd och varför använder databaser dem?Datastrukturer#treesSenior›
• Vad är vägda och riktade grafer, och vilka problem modelerar de?Datastrukturer#graphsSenior›
• Vad är en disjunkt-mängd (union-find) struktur med vägkomprimering och union efter rang?Datastrukturer#graphsSenior›
• Vad är en skip list och hur uppnår den O(log n) sökning?Datastrukturer#data-structuresSenior›
• Hur stöder segmentträd och Fenwick-träd (BIT) snabba områdesfrågor?Datastrukturer#treesSenior›
• Hur designar du en datastruktur med specifika O(1)/O(log n)-krav?Datastrukturer#data-structuresSenior›
• Vad är Big-O-notation?Algoritmer#complexityJunior›