Attributes | Values |
---|
rdfs:label
| - Master theorem (fr)
- Master-Theorem (de)
- Teorema maestro (es)
- Twierdzenie o rekurencji uniwersalnej (pl)
- Основная теорема о рекуррентных соотношениях (ru)
- النظرية الرئيسة (تحليل الخوارزميات) (ar)
- Майстер-метод (uk)
- 主定理 (zh)
|
rdfs:comment
| - En informatique, et plus particulièrement en analyse de la complexité des algorithmes, le master theorem ou théorème sur les récurrences de partition permet d'obtenir une solution en termes asymptotiques (en utilisant les notations en O) pour des relations de récurrence d'un certain type rencontrées dans l'analyse de complexité d'algorithmes qui sont régis par le paradigme diviser pour régner. (fr)
|
rdfs:seeAlso
| |
sameAs
| |
Wikipage page ID
| |
Wikipage revision ID
| |
dbo:wikiPageWikiLink
| |
Link from a Wikipage to an external page
| |
page length (characters) of wiki page
| |
dct:subject
| |
prop-fr:wikiPageUsesTemplate
| |
prov:wasDerivedFrom
| |
prop-fr:année
| |
prop-fr:auteur
| - Thomas H. Cormen (fr)
- Roberto Tamassia (fr)
- Charles E. Leiserson (fr)
- Clifford Stein (fr)
- Ronald L. Rivest (fr)
- Michael T. Goodrich (fr)
|
prop-fr:id
| |
prop-fr:isbn
| |
prop-fr:journal
| |
prop-fr:langue
| |
prop-fr:lieu
| |
prop-fr:nom
| - Drmota (fr)
- Szpankowski (fr)
|
prop-fr:numéro
| |
prop-fr:pages
| |
prop-fr:pagesTotales
| |
prop-fr:passage
| |
prop-fr:prénom
| - Michael (fr)
- Wojciech (fr)
|
prop-fr:titre
| - Introduction to Algorithms (fr)
- A Master Theorem for Discrete Divide and Conquer Recurrences (fr)
- Algorithm Design : Foundation, Analysis, and Internet Examples (fr)
|
prop-fr:titreChapitre
| |
prop-fr:url
| |
prop-fr:volume
| |
prop-fr:éditeur
| |
prop-fr:numéroD'édition
| |
foaf:isPrimaryTopicOf
| |
has abstract
| - En informatique, et plus particulièrement en analyse de la complexité des algorithmes, le master theorem ou théorème sur les récurrences de partition permet d'obtenir une solution en termes asymptotiques (en utilisant les notations en O) pour des relations de récurrence d'un certain type rencontrées dans l'analyse de complexité d'algorithmes qui sont régis par le paradigme diviser pour régner. L'énoncé sur les expressions asymptotiques de ces récurrences a été nommé « master theorem » dans la version anglaise du manuel Introduction to Algorithms de Cormen, Leiserson, Rivest et Stein; dans sa traduction française, le théorème est appelé le « théorème général ». L'approche a été présentée notamment en 1980 par Jon Bentley, Dorothea Haken, et James B. Saxe. Le théorème couvre un certain nombre de types de récurrences ; une extension à d'autres expressions est fournie par ce que l’on appelle la méthode d'Akra-Bazzi. (fr)
|
is dbo:wikiPageWikiLink
of | |