#Complexiteit

16 vragen

• Wat is een gegevensstructuur en wat is een abstract gegevenstype (ADT)?Data Structures#data-structuresJunior›
• Wat is een array en wat zijn de complexiteiten van zijn bewerkingen?Data Structures#data-structuresJunior›
• Wat zijn de voor- en nadelen van een array en een linked list?Data Structures#data-structuresJunior›
• Wat is een binary search tree (BST) en wat zijn de complexiteiten van de bewerkingen?Data Structures#treesMiddle›
• Hoe verwerken hash tables botsingen, load factor en het aanpassen van grootte?Data Structures#hashingMiddle›
• Hoe representeer je een graaf: adjacency list versus adjacency matrix?Data Structures#graphsMiddle›
• Wat zijn gebalanceerde BSTs (AVL en rood-zwarte bomen) en waarom zijn ze belangrijk?Data Structures#treesMiddle›
• Hoe kies je de juiste gegevensstructuur voor een probleem?Data Structures#data-structuresMiddle›
• Wat is geamortiseerde analyse, met dynamische array-resizing als voorbeeld?Data Structures#complexityMiddle›
• Wat zijn B-trees en B+ trees en waarom gebruiken databases ze?Data Structures#treesSenior›
• Wat zijn gewogen en gerichte grafen, en welke problemen modelleren zij?Data Structures#graphsSenior›
• Wat is een disjoint-set (union-find) structuur met padcompressie en union by rank?Data Structures#graphsSenior›
• Wat is een skip list en hoe bereikt het O(log n) zoeken?Data Structures#data-structuresSenior›
• Hoe ondersteunen segmentbomen en Fenwick-bomen (BIT) snelle bereikquery's?Data Structures#treesSenior›
• Hoe ontwerp je een datastructuur met specifieke O(1)/O(log n) vereisten?Data Structures#data-structuresSenior›
• Wat is Big-O notatie?Algorithms#complexityJunior›