D’après les travaux des chercheurs jusqu’à l’année 2015, La meilleure complexité atteintepar les algorithmes basés sur les fonctions noyaux est bornée parO(√n(log(n)) log(nε))([10])itérations pour les méthodes de points ...