Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Installer
Accès plus rapide que le navigateur!
 

Analyse lisse d'algorithme et K-moyennes

Raccourcis: Différences, Similitudes, Jaccard similarité Coefficient, Références.

Différence entre Analyse lisse d'algorithme et K-moyennes

Analyse lisse d'algorithme vs. K-moyennes

En informatique théorique, l'analyse lisse d'algorithme (smoothed analysis) est une manière de mesurer la complexité d'un algorithme, c'est-à-dire ses performances. Le partitionnement en k-moyennes (ou en anglais) est une méthode de partitionnement de données et un problème d'optimisation combinatoire.

Similitudes entre Analyse lisse d'algorithme et K-moyennes

Analyse lisse d'algorithme et K-moyennes ont une chose en commun (en Unionpédia): Analyse de la complexité des algorithmes.

Analyse de la complexité des algorithmes

Représentation d'une recherche linéaire (en violet) face à une recherche binaire (en vert). La complexité algorithmique de la seconde est logarithmique alors que celle de la première est linéaire. L'analyse de la complexité d'un algorithme consiste en l'étude formelle de la quantité de ressources (par exemple de temps ou d'espace) nécessaire à l'exécution de cet algorithme.

Analyse de la complexité des algorithmes et Analyse lisse d'algorithme · Analyse de la complexité des algorithmes et K-moyennes · Voir plus »

La liste ci-dessus répond aux questions suivantes

Comparaison entre Analyse lisse d'algorithme et K-moyennes

Analyse lisse d'algorithme a 23 relations, tout en K-moyennes a 44. Comme ils ont en commun 1, l'indice de Jaccard est 1.49% = 1 / (23 + 44).

Références

Cet article montre la relation entre Analyse lisse d'algorithme et K-moyennes. Pour accéder à chaque article à partir de laquelle l'information a été extraite, s'il vous plaît visitez:

Hey! Nous sommes sur Facebook maintenant! »