<?xml version="1.0" encoding="UTF-8" ?>
<rss version="2.0">
    <channel>
      <title>Quartz 4</title>
      <link>https://finnegan1.github.io/university-notes</link>
      <description>Last 10 notes on Quartz 4</description>
      <generator>Quartz -- quartz.jzhao.xyz</generator>
      <item>
    <title>02 Binäre suche</title>
    <link>https://finnegan1.github.io/university-notes/algorithmik/02-Bin%C3%A4re-suche</link>
    <guid>https://finnegan1.github.io/university-notes/algorithmik/02-Bin%C3%A4re-suche</guid>
    <description><![CDATA[ Binäre suche Algorithmus Gegeben: sortierte Liste mit n = 2^k Elementen Es wird nun immer das Element in der Mitte der Liste betrachtet und mit dem gesuchten Wert verglichen. ]]></description>
    <pubDate>Mon, 19 Jan 2026 19:18:42 GMT</pubDate>
  </item><item>
    <title>01 Einführung - Algorithmik</title>
    <link>https://finnegan1.github.io/university-notes/algorithmik/01-Einf%C3%BChrung---Algorithmik</link>
    <guid>https://finnegan1.github.io/university-notes/algorithmik/01-Einf%C3%BChrung---Algorithmik</guid>
    <description><![CDATA[  Algorithmus: Beschreibung eines Verfahrens zur schrittweisen Lösung eines Problems Qualitäten eines Algorithmus Korrektheit ⇒ er sollte das Problem lösen Einfachheit einfach zu verstehen einfach zu Implementieren möglichst geringe Laufzeit und Platzbedarf ⇒ Trade-Offs Abstraktionsebenen eines Algor... ]]></description>
    <pubDate>Mon, 19 Jan 2026 17:44:51 GMT</pubDate>
  </item><item>
    <title>03 Hashing</title>
    <link>https://finnegan1.github.io/university-notes/algorithmik/03-Hashing</link>
    <guid>https://finnegan1.github.io/university-notes/algorithmik/03-Hashing</guid>
    <description><![CDATA[ Hashtable Sei U eine Menge an Potentiellen Schlüsseln (z.b. alle möglichen ISBN Nummern) Sei S eine Menge an zu verwaltenden Schlüssen S \in U (z.b. ]]></description>
    <pubDate>Mon, 19 Jan 2026 17:44:51 GMT</pubDate>
  </item><item>
    <title>04 Dynamische Arrays</title>
    <link>https://finnegan1.github.io/university-notes/algorithmik/04-Dynamische-Arrays</link>
    <guid>https://finnegan1.github.io/university-notes/algorithmik/04-Dynamische-Arrays</guid>
    <description><![CDATA[ next: Skiplisten. ]]></description>
    <pubDate>Mon, 19 Jan 2026 17:44:51 GMT</pubDate>
  </item><item>
    <title>05 Skiplisten</title>
    <link>https://finnegan1.github.io/university-notes/algorithmik/05-Skiplisten</link>
    <guid>https://finnegan1.github.io/university-notes/algorithmik/05-Skiplisten</guid>
    <description><![CDATA[ Skiplisten: Eine probabilistische Datenstruktur Skiplisten sind eine elegante Datenstruktur, um sortierte Elemente zu speichern und Operationen wie Suchen, Einfügen und Löschen in sehr schneller Zeit – vergleichbar mit balancierten Bäumen – durchzuführen. ]]></description>
    <pubDate>Mon, 19 Jan 2026 17:44:51 GMT</pubDate>
  </item><item>
    <title>06 Tiefensuche</title>
    <link>https://finnegan1.github.io/university-notes/algorithmik/06-Tiefensuche</link>
    <guid>https://finnegan1.github.io/university-notes/algorithmik/06-Tiefensuche</guid>
    <description><![CDATA[ Herleitung: Laufzeit der Tiefensuche zum Sammeln von Blättern In deinen Notizen wird hergeleitet, warum die Laufzeit einer Tiefensuche (DFS), die alle k Blätter eines Binärbaums sammelt, in O(k) liegt. ]]></description>
    <pubDate>Mon, 19 Jan 2026 17:44:51 GMT</pubDate>
  </item><item>
    <title>07 KD-Bäume</title>
    <link>https://finnegan1.github.io/university-notes/algorithmik/07-KD-B%C3%A4ume</link>
    <guid>https://finnegan1.github.io/university-notes/algorithmik/07-KD-B%C3%A4ume</guid>
    <description><![CDATA[ KD-Bäume (region-orientiert) Zusammenführung der Vorlesungsnotizen vom 21.10, 27.10 &amp; 03.11 Ein KD-Baum ist ein Binärbaum, der einen d-dimensionalen Raum (den “Hyperraum”) rekursiv durch achsenparallele Ebenen unterteilt. ]]></description>
    <pubDate>Mon, 19 Jan 2026 17:44:51 GMT</pubDate>
  </item><item>
    <title>08 Präfixbaum-Tri</title>
    <link>https://finnegan1.github.io/university-notes/algorithmik/08-Pr%C3%A4fixbaum-Tri</link>
    <guid>https://finnegan1.github.io/university-notes/algorithmik/08-Pr%C3%A4fixbaum-Tri</guid>
    <description><![CDATA[ = endlicher, deterministischer Baum Laufzeiten der Suche sei \sigma (sigma) das Alphabt und m die Länge der Gesuchten Zeichenkette bei Speicherung als Listen: O(m \cdot |\sigma|) es muss m mal eine liste von |\sigma| Zeichen durchsucht werden bei Speicherung als einzelne Knoten: O(m) jedoch viel Spe... ]]></description>
    <pubDate>Mon, 19 Jan 2026 17:44:51 GMT</pubDate>
  </item><item>
    <title>09 Untere Laufzeitschranke für Sortierverfahren</title>
    <link>https://finnegan1.github.io/university-notes/algorithmik/09-Untere-Laufzeitschranke-f%C3%BCr-Sortierverfahren</link>
    <guid>https://finnegan1.github.io/university-notes/algorithmik/09-Untere-Laufzeitschranke-f%C3%BCr-Sortierverfahren</guid>
    <description><![CDATA[ Das Entscheidungsbaum-Modell (Beispiel aus den Notizen) Jedes vergleichsbasierte Sortierverfahren lässt sich als Entscheidungsbaum modellieren. ]]></description>
    <pubDate>Mon, 19 Jan 2026 17:44:51 GMT</pubDate>
  </item><item>
    <title>10 Merge Sort</title>
    <link>https://finnegan1.github.io/university-notes/algorithmik/10-Merge-Sort</link>
    <guid>https://finnegan1.github.io/university-notes/algorithmik/10-Merge-Sort</guid>
    <description><![CDATA[ Merge Sort Vollständiges Beispiel graph TD A[&quot;[5, 4, 7, 3, 2, 6, 1]&quot;] --&gt; B[&quot;[5, 4, 7]&quot;] A --&gt; C[&quot;[3, 2, 6, 1]&quot;] B --&gt; D[&quot;[5, 4]&quot;] B --&gt; E[&quot;[7]&quot;] C --&gt; F[&quot;[3, 2]&quot;] C --&gt; G[&quot;[6, 1]&quot;] D --&gt; H[&quot;[5]&quot;] D ... ]]></description>
    <pubDate>Mon, 19 Jan 2026 17:44:51 GMT</pubDate>
  </item>
    </channel>
  </rss>