Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Master_theorem> ?p ?o. }
Showing items 1 to 37 of
37
with 100 items per page.
- Master_theorem abstract "In the analysis of algorithms, the master theorem provides a cookbook solution in asymptotic terms (using Big O notation) for recurrence relations of types that occur in the analysis of many divide and conquer algorithms. It was popularized by the canonical algorithms textbook Introduction to Algorithms by Cormen, Leiserson, Rivest, and Stein, in which it is both introduced and proved. Not all recurrence relations can be solved with the use of the master theorem; its generalizations include the Akra–Bazzi method.".
- Master_theorem wikiPageID "561585".
- Master_theorem wikiPageRevisionID "604401568".
- Master_theorem hasPhotoCollection Master_theorem.
- Master_theorem subject Category:Analysis_of_algorithms.
- Master_theorem subject Category:Asymptotic_analysis.
- Master_theorem subject Category:Recurrence_relations.
- Master_theorem subject Category:Theorems_in_computational_complexity_theory.
- Master_theorem type Abstraction100002137.
- Master_theorem type Communication100033020.
- Master_theorem type Message106598915.
- Master_theorem type Proposition106750804.
- Master_theorem type Statement106722453.
- Master_theorem type Theorem106752293.
- Master_theorem type TheoremsInDiscreteMathematics.
- Master_theorem comment "In the analysis of algorithms, the master theorem provides a cookbook solution in asymptotic terms (using Big O notation) for recurrence relations of types that occur in the analysis of many divide and conquer algorithms. It was popularized by the canonical algorithms textbook Introduction to Algorithms by Cormen, Leiserson, Rivest, and Stein, in which it is both introduced and proved.".
- Master_theorem label "Master theorem".
- Master_theorem label "Master theorem".
- Master_theorem label "Master-Theorem".
- Master_theorem label "Teorema maestro".
- Master_theorem label "Teorema principale (informatica)".
- Master_theorem label "Twierdzenie o rekurencji uniwersalnej".
- Master_theorem label "主定理".
- Master_theorem sameAs Master_theorem.
- Master_theorem sameAs Master-Theorem.
- Master_theorem sameAs Μάστερ_Θεώρημα.
- Master_theorem sameAs Teorema_maestro.
- Master_theorem sameAs Teorema_principale_(informatica).
- Master_theorem sameAs 마스터_정리.
- Master_theorem sameAs Master_theorem.
- Master_theorem sameAs Twierdzenie_o_rekurencji_uniwersalnej.
- Master_theorem sameAs m.02q5qz.
- Master_theorem sameAs Q922367.
- Master_theorem sameAs Q922367.
- Master_theorem sameAs Master_theorem.
- Master_theorem wasDerivedFrom Master_theorem?oldid=604401568.
- Master_theorem isPrimaryTopicOf Master_theorem.