1
Wie kommt man zu einem nicht ganzzahligen Exponenten in der Zeitkomplexität? (zB
In regelmäßigen Abständen stoße ich auf Sätze wie "Winograds Variante [20] dieses Algorithmus, dessen asymptotische Komplexität ebenfalls ist, wird berücksichtigt" (von https://www.cise.ufl.edu/~sahni/papers/strassen.pdf )O ( n2.81)Ö(n2.81)O(n^{2.81}) Ich verstehe intuitiv, wie wir zu Komplexitäten wie und weil ich sehen kann, wie die Schleifen und Bäume funktionieren. Aber ich habe keine Ahnung, wie …