. "Stein"@fr . . . "Paris"@fr . . "2010"^^ . . . . "En informatique, dans le cadre de l'analyse de la complexit\u00E9 des algorithmes, la complexit\u00E9 dans le meilleur des cas correspond \u00E0 la complexit\u00E9 (par exemple en temps) d'un algorithme dans le cas d'ex\u00E9cution le plus favorable possible. Elle est exprim\u00E9e comme une fonction de la taille de l'entr\u00E9e de l'algorithme. Implicitement, on cherche \u00E0 construire des algorithmes s'ex\u00E9cutant en utilisant le moins de ressources possible (e.g. le plus vite possible), et il s'agit par cons\u00E9quent d'une borne inf\u00E9rieure des ressources requises par l'algorithme."@fr . "en"@fr . . . "Complexit\u00E9 dans le meilleur des cas"@fr . "Rivest"@fr . . . "cours avec 957 exercices et 158 probl\u00E8mes"@fr . "Complexit\u00E9 des algorithmes : rappel des d\u00E9finitions de base"@fr . "fr"@fr . "En informatique, dans le cadre de l'analyse de la complexit\u00E9 des algorithmes, la complexit\u00E9 dans le meilleur des cas correspond \u00E0 la complexit\u00E9 (par exemple en temps) d'un algorithme dans le cas d'ex\u00E9cution le plus favorable possible. Elle est exprim\u00E9e comme une fonction de la taille de l'entr\u00E9e de l'algorithme. Implicitement, on cherche \u00E0 construire des algorithmes s'ex\u00E9cutant en utilisant le moins de ressources possible (e.g. le plus vite possible), et il s'agit par cons\u00E9quent d'une borne inf\u00E9rieure des ressources requises par l'algorithme. Par exemple, la complexit\u00E9 en temps dans le meilleur des cas correspond au temps d'ex\u00E9cution le plus court que puisse avoir l'algorithme. La complexit\u00E9 dans le meilleur des cas n'est pas le premier crit\u00E8re \u00E0 consid\u00E9rer pour comparer des algorithmes entre eux, car on lui pr\u00E9f\u00E9rera la complexit\u00E9 en moyenne ou la complexit\u00E9 dans le pire des cas. En revanche, elle est parfois nettement inf\u00E9rieure \u00E0 ces deux derni\u00E8res, et peut donc permettre de favoriser le choix d'un algorithme si l'on sait que les entr\u00E9es \u00E0 traiter ont en pratique de bonnes chances de correspondre \u00E0 des cas optimaux."@fr . "0978-02-10"^^ . "Cormen"@fr . . . "1188"^^ . . . . . . . . . "Leiserson"@fr . "Algorithmique"@fr . . "2643"^^ . "167151494"^^ . "9497836"^^ . "Dunod"@fr .