Réponses:
Voici quelques tableaux superficiels:
Les mathématiques computationnelles de l'exploration de données statistiques. PPT
Tableau 1 dans:
Chu, CT, Kim, SK, Lin, YA, Yu, Y., Bradski, GR, Ng, AY et Olukotun, K. (2006). Mapreduce pour l'apprentissage automatique sur multicœur. Systèmes de traitement de l'information neuronale (pp. 281-288). PDF
J'ai écrit l'article suivant: la complexité de calcul des algorithmes d'apprentissage machine où je garde une trace de la complexité (théorique) des algorithmes d'apprentissage et une analyse du temps d'exécution basée sur les régressions log-log.