. . . . . . "2"^^ . "MIT Press and McGraw-Hill"@fr . . . "708"^^ . "Algorithm Design : Foundation, Analysis, and Internet Examples"@fr . "Clifford Stein"@fr . . . "\u4E3B\u5B9A\u7406"@zh . . . . . . . "Michael"@fr . "En informatique, et plus particuli\u00E8rement en analyse de la complexit\u00E9 des algorithmes, le master theorem ou th\u00E9or\u00E8me sur les r\u00E9currences de partition permet d'obtenir une solution en termes asymptotiques (en utilisant les notations en O) pour des relations de r\u00E9currence d'un certain type rencontr\u00E9es dans l'analyse de complexit\u00E9 d'algorithmes qui sont r\u00E9gis par le paradigme diviser pour r\u00E9gner. L'\u00E9nonc\u00E9 sur les expressions asymptotiques de ces r\u00E9currences a \u00E9t\u00E9 nomm\u00E9 \u00AB master theorem \u00BB dans la version anglaise du manuel Introduction to Algorithms de Cormen, Leiserson, Rivest et Stein; dans sa traduction fran\u00E7aise, le th\u00E9or\u00E8me est appel\u00E9 le \u00AB th\u00E9or\u00E8me g\u00E9n\u00E9ral \u00BB. L'approche a \u00E9t\u00E9 pr\u00E9sent\u00E9e notamment en 1980 par Jon Bentley, Dorothea Haken, et James B. Saxe. Le th\u00E9or\u00E8me couvre un certain nombre de types de r\u00E9currences ; une extension \u00E0 d'autres expressions est fournie par ce que l\u2019on appelle la m\u00E9thode d'Akra-Bazzi."@fr . "1180"^^ . "Szpankowski"@fr . . "Drmota"@fr . "Wojciech"@fr . "En informatique, et plus particuli\u00E8rement en analyse de la complexit\u00E9 des algorithmes, le master theorem ou th\u00E9or\u00E8me sur les r\u00E9currences de partition permet d'obtenir une solution en termes asymptotiques (en utilisant les notations en O) pour des relations de r\u00E9currence d'un certain type rencontr\u00E9es dans l'analyse de complexit\u00E9 d'algorithmes qui sont r\u00E9gis par le paradigme diviser pour r\u00E9gner."@fr . . "73"^^ . "Michael T. Goodrich"@fr . "A Master Theorem for Discrete Divide and Conquer Recurrences"@fr . "Twierdzenie o rekurencji uniwersalnej"@pl . . . . "Journal of the ACM"@fr . . "8793546"^^ . . . . "CLRS"@fr . . "Roberto Tamassia"@fr . "Sections 4.3 et 4.4"@fr . "Cambridge"@fr . . . . . "3"^^ . . . . . . . . "Master-Theorem"@de . . "268"^^ . "Introduction to Algorithms"@fr . . . "188026323"^^ . "\u041E\u0441\u043D\u043E\u0432\u043D\u0430\u044F \u0442\u0435\u043E\u0440\u0435\u043C\u0430 \u043E \u0440\u0435\u043A\u0443\u0440\u0440\u0435\u043D\u0442\u043D\u044B\u0445 \u0441\u043E\u043E\u0442\u043D\u043E\u0448\u0435\u043D\u0438\u044F\u0445"@ru . "en"@fr . . . . . "\u041C\u0430\u0439\u0441\u0442\u0435\u0440-\u043C\u0435\u0442\u043E\u0434"@uk . "0"^^ . . . . "Charles E. Leiserson"@fr . "60"^^ . "1"^^ . . . "Master theorem"@fr . . "2002"^^ . "Ronald L. Rivest"@fr . "2001"^^ . "\u0627\u0644\u0646\u0638\u0631\u064A\u0629 \u0627\u0644\u0631\u0626\u064A\u0633\u0629 (\u062A\u062D\u0644\u064A\u0644 \u0627\u0644\u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0627\u062A)"@ar . . "Thomas H. Cormen"@fr . "2013"^^ . . "14541"^^ . "Teorema maestro"@es . . . .