This HTML5 document contains 99 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
n21http://www.dmg.tuwien.ac.at/drmota/jacm-final.pdf%7Cdoi=10.1145/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-huhttp://hu.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n32http://g.co/kg/m/
dbpedia-hehttp://he.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-srhttp://sr.dbpedia.org/resource/
n27https://www.quora.com/topic/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-elhttp://el.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-cshttp://cs.dbpedia.org/resource/
n13http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
n12http://fr.dbpedia.org/resource/Modèle:Traduction/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
dbpedia-ithttp://it.dbpedia.org/resource/
n29http://ma-graph.org/entity/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
prop-frhttp://fr.dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
dbpedia-nlhttp://nl.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Master_theorem
rdfs:label
主定理 Twierdzenie o rekurencji uniwersalnej Master-Theorem Основная теорема о рекуррентных соотношениях Майстер-метод Master theorem النظرية الرئيسة (تحليل الخوارزميات) Teorema maestro
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.
rdfs:seeAlso
n27:Master-Theorem
owl:sameAs
dbpedia-hu:Mester-tétel dbpedia-sr:Мастер_теорема dbpedia-ru:Основная_теорема_о_рекуррентных_соотношениях dbpedia-cs:Master_theorem dbpedia-zh:主定理 dbpedia-uk:Майстер-метод wikidata:Q922367 dbpedia-de:Master-Theorem dbpedia-pl:Twierdzenie_o_rekurencji_uniwersalnej dbpedia-el:Μάστερ_Θεώρημα dbpedia-ar:النظرية_الرئيسة_(تحليل_الخوارزميات) dbr:Master_theorem_(analysis_of_algorithms) dbpedia-fa:قضیه_اصلی_واکاوی_الگوریتم‌ها n29:51963041 dbpedia-ko:마스터_정리 dbpedia-es:Teorema_maestro n32:02q5qz dbpedia-it:Teorema_principale dbpedia-pt:Teorema_mestre_(análise_de_algoritmos) dbpedia-nl:Master-theorem dbpedia-he:שיטת_האב
dbo:wikiPageID
8793546
dbo:wikiPageRevisionID
188026323
dbo:wikiPageWikiLink
category-fr:Algorithmique dbpedia-fr:Diviser_pour_régner_(informatique) dbpedia-fr:Recherche_dichotomique dbpedia-fr:Tri_fusion dbpedia-fr:Dorothea_Blostein category-fr:Théorème_d'informatique dbpedia-fr:Théorème_d'Akra-Bazzi dbpedia-fr:John_Wiley_&_Sons dbpedia-fr:James_B._Saxe dbpedia-fr:Comparaison_asymptotique dbpedia-fr:Jon_Louis_Bentley dbpedia-fr:Suite_définie_par_récurrence dbpedia-fr:Analyse_de_la_complexité_des_algorithmes dbpedia-fr:Médiane_des_médianes dbpedia-fr:Asymptote dbpedia-fr:Algorithme_récursif dbpedia-fr:Informatique
dbo:wikiPageExternalLink
n21:2487241.2487242
dbo:wikiPageLength
14541
dct:subject
category-fr:Théorème_d'informatique category-fr:Algorithmique
prop-fr:wikiPageUsesTemplate
n12:Référence n13:Titre_en_italique n13:Références n13:Article n13:Portail n13:Commentaire_biblio_SRL n13:Ouvrage n13:Confusion n13:Cormen2fr
prov:wasDerivedFrom
wikipedia-fr:Master_theorem?oldid=188026323&ns=0
prop-fr:année
2002 2001 2013
prop-fr:auteur
Clifford Stein Michael T. Goodrich Roberto Tamassia Charles E. Leiserson Ronald L. Rivest Thomas H. Cormen
prop-fr:id
CLRS
prop-fr:isbn
0
prop-fr:journal
Journal of the ACM
prop-fr:langue
en
prop-fr:lieu
Cambridge
prop-fr:nom
Szpankowski Drmota
prop-fr:numéro
3
prop-fr:pages
1
prop-fr:pagesTotales
708 1180
prop-fr:passage
73 268
prop-fr:prénom
Michael Wojciech
prop-fr:titre
Algorithm Design : Foundation, Analysis, and Internet Examples A Master Theorem for Discrete Divide and Conquer Recurrences Introduction to Algorithms
prop-fr:titreChapitre
Sections 4.3 et 4.4
prop-fr:url
n21:2487241.2487242
prop-fr:volume
60
prop-fr:éditeur
MIT Press and McGraw-Hill dbpedia-fr:John_Wiley_&_Sons
prop-fr:numéroD'édition
2
foaf:isPrimaryTopicOf
wikipedia-fr:Master_theorem
dbo: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.