Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Master_theorem> ?p ?o }
Showing triples 1 to 67 of
67
with 100 triples per page.
- Master_theorem abstract "In the analysis of algorithms, the master theorem provides a 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 wikiPageLength "9734".
- Master_theorem wikiPageOutDegree "30".
- Master_theorem wikiPageRevisionID "683028595".
- Master_theorem wikiPageWikiLink Akra-Bazzi_theorem.
- Master_theorem wikiPageWikiLink Akra–Bazzi_method.
- Master_theorem wikiPageWikiLink Analysis_of_algorithms.
- Master_theorem wikiPageWikiLink Asymptote.
- Master_theorem wikiPageWikiLink Asymptotic.
- Master_theorem wikiPageWikiLink Big_O_notation.
- Master_theorem wikiPageWikiLink Binary_search.
- Master_theorem wikiPageWikiLink Binary_search_algorithm.
- Master_theorem wikiPageWikiLink Category:Analysis_of_algorithms.
- Master_theorem wikiPageWikiLink Category:Asymptotic_analysis.
- Master_theorem wikiPageWikiLink Category:Recurrence_relations.
- Master_theorem wikiPageWikiLink Category:Theorems_in_computational_complexity_theory.
- Master_theorem wikiPageWikiLink Charles_E._Leiserson.
- Master_theorem wikiPageWikiLink Clifford_Stein.
- Master_theorem wikiPageWikiLink Divide_and_conquer_algorithm.
- Master_theorem wikiPageWikiLink Divide_and_conquer_algorithms.
- Master_theorem wikiPageWikiLink Introduction_to_Algorithms.
- Master_theorem wikiPageWikiLink Merge_Sort.
- Master_theorem wikiPageWikiLink Merge_sort.
- Master_theorem wikiPageWikiLink Michael_T._Goodrich.
- Master_theorem wikiPageWikiLink Recurrence_relation.
- Master_theorem wikiPageWikiLink Recursion_(computer_science).
- Master_theorem wikiPageWikiLink Recursive_algorithm.
- Master_theorem wikiPageWikiLink Roberto_Tamassia.
- Master_theorem wikiPageWikiLink Ron_Rivest.
- Master_theorem wikiPageWikiLink Ronald_L._Rivest.
- Master_theorem wikiPageWikiLink Thomas_H._Cormen.
- Master_theorem wikiPageWikiLinkText "Master theorem".
- Master_theorem wikiPageWikiLinkText "case 3".
- Master_theorem wikiPageWikiLinkText "master theorem".
- Master_theorem hasPhotoCollection Master_theorem.
- Master_theorem wikiPageUsesTemplate Template:For.
- Master_theorem wikiPageUsesTemplate Template:Reflist.
- 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 Relation.
- Master_theorem type Theorem.
- Master_theorem comment "In the analysis of algorithms, the master theorem provides a 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 sameAs Master_theorem.
- Master_theorem sameAs Master-Theorem.
- Master_theorem sameAs Μάστερ_Θεώρημα.
- Master_theorem sameAs Teorema_maestro.
- Master_theorem sameAs قضیه_اصلی_واکاوی_الگوریتمها.
- Master_theorem sameAs Master_theorem.
- Master_theorem sameAs שיטת_האב.
- Master_theorem sameAs Mester-tétel.
- Master_theorem sameAs Teorema_principale.
- Master_theorem sameAs 마스터_정리.
- Master_theorem sameAs Master_theorem.
- Master_theorem sameAs Twierdzenie_o_rekurencji_uniwersalnej.
- Master_theorem sameAs m.02q5qz.
- Master_theorem sameAs Основная_теорема_о_рекуррентных_соотношениях.
- Master_theorem sameAs Мастер_теорема.
- Master_theorem sameAs Майстер-метод.
- Master_theorem sameAs Q922367.
- Master_theorem sameAs Q922367.
- Master_theorem sameAs 主定理.
- Master_theorem wasDerivedFrom Master_theorem?oldid=683028595.
- Master_theorem isPrimaryTopicOf Master_theorem.