#Kompleksitet

16 spørgsmål

• Hvad er en datastruktur og hvad er en abstrakt datatype (ADT)?Data Structures#data-structuresJunior›
• Hvad er et array og hvad er kompleksiteten af dets operationer?Data Structures#data-structuresJunior›
• Hvad er kompromiserne mellem et array og en linklistesammenligning?Data Structures#data-structuresJunior›
• Hvad er et binært søgetræ (BST) og hvad er kompleksiteten af dets operationer?Data Structures#treesMiddle›
• Hvordan håndterer hash-tabeller kollisioner, belastningsfaktor og ændring af størrelse?Data Structures#hashingMiddle›
• Hvordan repræsenterer du en graf: naboliste vs nabo-matrice?Data Structures#graphsMiddle›
• Hvad er balancerede BST'er (AVL og rød-sorte træer) og hvorfor betyder de noget?Data Structures#treesMiddle›
• Hvordan vælger du den rigtige datastruktur til et problem?Data Structures#data-structuresMiddle›
• Hvad er amortiseret analyse, idet man bruger dynamisk array-ændring af størrelse som eksempel?Data Structures#complexityMiddle›
• Hvad er B-træer og B+-træer, og hvorfor bruger databaser dem?Data Structures#treesSenior›
• Hvad er vægtede og rettede grafer, og hvilke problemer modellerer de?Data Structures#graphsSenior›
• Hvad er en disjoint-set (union-find) struktur med stikomlæsning og forening efter rang?Data Structures#graphsSenior›
• Hvad er en skip list, og hvordan opnår den O(log n) søgning?Data Structures#data-structuresSenior›
• Hvordan understøtter segmenttræer og Fenwick-træer (BIT) hurtige intervalforespørgsler?Data Structures#treesSenior›
• Hvordan designer du en datastruktur med specifikke O(1)/O(log n)-krav?Data Structures#data-structuresSenior›
• Hvad er Big-O notation?Algorithms#complexityJunior›