From facc5da35282ef30e5111cdc04942d118f4ae0c5 Mon Sep 17 00:00:00 2001
From: Lucas Schwebler <lucas.schwebler@gmail.com>
Date: Tue, 10 Sep 2024 23:06:28 +0200
Subject: add fastSubsetSum

---
 content/other/other.tex | 4 ++++
 1 file changed, 4 insertions(+)

(limited to 'content/other/other.tex')

diff --git a/content/other/other.tex b/content/other/other.tex
index e8d8041..368d0b3 100644
--- a/content/other/other.tex
+++ b/content/other/other.tex
@@ -102,6 +102,10 @@
 \textbf{WICHTIG:} $x$ und $y$ müssen kleiner als $\sqrt{\nicefrac{m}{2}}$ sein!
 \sourcecode{other/recover.cpp}
 
+\subsection{Fast Subset Sum}
+\method{fastSubsetSum}{findet maximale subset sum $\leq t$}{n \cdot A}
+Die Laufzeit hängt vom maximalen Wert $A$ in der Menge ab.
+\sourcecode{other/fastSubsetSum.cpp}
 
 \begin{algorithm}[optional]{Zeileneingabe}
 	\sourcecode{other/split.cpp}
-- 
cgit v1.2.3