#Kompleksitet

16 spørsmål

• Hva er en datastruktur og hva er en abstrakt datatype (ADT)?Datastrukturer#data-structuresJunior›
• Hva er en array og hva er kompleksiteten til operasjonene dens?Datastrukturer#data-structuresJunior›
• Hva er avveiningene mellom en array og en lenket liste?Datastrukturer#data-structuresJunior›
• Hva er et binært søketre (BST) og hva er kompleksiteten for dets operasjoner?Datastrukturer#treesMiddel›
• Hvordan håndterer hash-tabeller kollisjoner, load factor og endring av størrelse?Datastrukturer#hashingMiddel›
• Hvordan representerer du en graf: adjacency list vs adjacency matrix?Datastrukturer#graphsMiddel›
• Hva er balanserte BST-er (AVL og rød-svarte trær) og hvorfor betyr de noe?Datastrukturer#treesMiddel›
• Hvordan velger du den riktige datastrukturen for et problem?Datastrukturer#data-structuresMiddel›
• Hva er amortisert analyse, med eksempel på dynamisk array-resizing?Datastrukturer#complexityMiddel›
• Hva er B-trær og B+ trær, og hvorfor bruker databaser dem?Datastrukturer#treesSenior›
• Hva er vektet og rettet grafer, og hvilke problemer modellerer de?Datastrukturer#graphsSenior›
• Hva er en disjoint-set (union-find) struktur med stikantkompresjon og union etter rang?Datastrukturer#graphsSenior›
• Hva er en skip list og hvordan oppnår den O(log n) søk?Datastrukturer#data-structuresSenior›
• Hvordan støtter segmenttrær og Fenwick-trær (BIT) raske områdespørringer?Datastrukturer#treesSenior›
• Hvordan designer du en datastruktur med spesifikke O(1)/O(log n)-krav?Datastrukturer#data-structuresSenior›
• Hva er Big-O notasjon?Algoritmer#complexityJunior›