Now, we only have O(1) parameters (constant K) per layer to be learned through backpropagation. However, the learning complexity is still O(n2).
Maintenant, nous n’avons que des paramètres O(1) (K constants) par couche à apprendre par rétropropagation. Cependant, la complexité de l’apprentissage est toujours de O(n2).