Die Variable \(n_t\) bezeichnet die größte lösbare Eingabelänge, die in t Sekunden gelöst werden kann.
\(60 \cdot \underbrace{( 46 \cdot n_t \cdot \log(n_t))}_{=1\,\text{Sekunde wegen }t=1} = \underbrace{46 \cdot n_{60t} \cdot \log(n_{60t})}_{=60\,\text{Sekunden}} \)
Für eine Zeitdauer von 1 Sekunde ist die größte lösbare Eingabelänge 2000.
\(n_t = 2000\) einsetzen und Gleichung durch 46 teilen ergibt
\(60 \cdot ( \cdot 2000 \cdot \log(2000)) = n_{60t} \cdot \log(n_{60t}) \)
Lösen dieser Gleichung mit Computer ergibt
\(n_{60t}\approx 80726\).
