#Komplexität

16 Fragen

• Was ist eine Datenstruktur und was ist ein abstrakter Datentyp (ADT)?Datenstrukturen#data-structuresJunior›
• Was ist ein Array und welche Komplexitäten haben seine Operationen?Datenstrukturen#data-structuresJunior›
• Was sind die Trade-offs zwischen einem Array und einer verknüpften Liste?Datenstrukturen#data-structuresJunior›
• Was ist ein binärer Suchbaum (BST) und was sind die Komplexitäten seiner Operationen?Datenstrukturen#treesMiddle›
• Wie behandeln Hash-Tabellen Kollisionen, Auslastungsfaktor und Größenanpassung?Datenstrukturen#hashingMiddle›
• Wie stellen Sie einen Graphen dar: Adjazenzliste vs. Adjazenzmatrix?Datenstrukturen#graphsMiddle›
• Was sind ausgeglichene BSTs (AVL- und Rot-Schwarz-Bäume) und warum sind sie wichtig?Datenstrukturen#treesMiddle›
• Wie wählen Sie die richtige Datenstruktur für ein Problem aus?Datenstrukturen#data-structuresMiddle›
• Was ist amortisierte Analyse, am Beispiel der Größenänderung dynamischer Arrays?Datenstrukturen#complexityMiddle›
• Was sind B-Bäume und B+-Bäume und warum nutzen Datenbanken sie?Datenstrukturen#treesSenior›
• Was sind gewichtete und gerichtete Graphen und welche Probleme modellieren sie?Datenstrukturen#graphsSenior›
• Was ist eine Disjoint-Set (Union-Find) Struktur mit Pfadkompression und Union by Rank?Datenstrukturen#graphsSenior›
• Was ist eine Skip List und wie erreicht sie O(log n) Suche?Datenstrukturen#data-structuresSenior›
• Wie unterstützen Segmentbäume und Fenwick-Bäume (BIT) schnelle Bereichsabfragen?Datenstrukturen#treesSenior›
• Wie entwerfen Sie eine Datenstruktur mit spezifischen O(1)/O(log n)-Anforderungen?Datenstrukturen#data-structuresSenior›
• Was ist Big-O-Notation?Algorithmen#complexityJunior›