Recherche par propriété

Aller à : navigation, rechercher

Cette page fournit une simple interface de navigation pour trouver des entités décrites par une propriété et une valeur nommée. D’autres interfaces de recherche disponibles comprennent la page recherche de propriété, et le constructeur de requêtes ask.

Recherche par propriété

Une liste de toutes les pages qui ont la propriété « Résumé » avec la valeur « Algorithme de tri par comparaison qui est de complexité asymptotiquement optimale car de complexité O(n log n). À la différence du tri par insertion où lorsque l'on double la taille de l'entrée, on multiplie par 4 le nombre d'opérations effectuées par l'algorithme, le tri par tas ne multipliera, dans les mêmes circonstances, qu'environ par 2 (un peu plus en réalité, mais lorsque n est grand c'est négligeable) le nombre d'opérations. ». Puisqu’il n’y a que quelques résultats, les valeurs proches sont également affichées.

Affichage de 2 résultats à partir du n°1.

Voir (50 précédentes | 50 suivantes) (20 | 50 | 100 | 250 | 500)


    

Liste de résultats

    • Le tri par tas  + (Algorithme de tri par comparaison qui est Algorithme de tri par comparaison qui est de complexité asymptotiquement optimale car de complexité O(n log n). À la différence du tri par insertion où lorsque l'on double la taille de l'entrée, on multiplie par 4 le nombre d'opérations effectuées par l'algorithme, le tri par tas ne multipliera, dans les mêmes circonstances, qu'environ par 2 (un peu plus en réalité, mais lorsque n est grand c'est négligeable) le nombre d'opérations.c'est négligeable) le nombre d'opérations.)