Antworten:
Hier sind einige oberflächliche Tabellen:
Ich habe den folgenden Artikel geschrieben: Komplexität der Berechnungen von Algorithmen für maschinelles Lernen. Dabei verfolge ich die (theoretische) Komplexität von Lernalgorithmen und die Laufzeitanalyse basierend auf Log-Log-Regressionen.