In the Vinony graph
Within Vinony's link graph, 主定理 is referenced by 28 other articles, and connects out to big O notation, Ron Rivest and Akra–Bazzi method.
It is catalogued under topics including Analysis of algorithms, Asymptotic analysis and Recurrence relations.
Its subject is documented across 19 Wikipedia language editions.
Wikidata facts
- Instance of
- theorem
- Part of
- list of theorems
Show 3 more facts
- computes solution to
- recurrence relation
- maintained by WikiProject
- WikiProject Mathematics
- Stack Exchange tag
- stackoverflow.com/tags/master-theorem
Sources (1)
via Wikidata · CC0
Article · 中文
在演算法分析中，主定理（英語：master theorem）提供了用渐近符号（大O符号）表示许多由分治法得到的递推关系式的方法。这种方法最初由，和在1980年提出，在那里被描述为解决这种递推的“天下無敵法”(master method)。此方法经由经典演算法教科书，，和Stein的《算法导论》 (introduction to algorithm) 推广而为人熟知。 不过，并非所有递推关系式都可应用支配理论。该定理的推广形式包括。
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
big O notation
Entity
Ron Rivest
Entity
Akra–Bazzi method
Entity
International Standard Book Number
Entity
digital object identifier
Entity
binary search algorithm
Entity
merge sort
Entity
tree
Entity
recurrence relation
Entity
Semantic Scholar
Entity
divide-and-conquer algorithm
Entity
recursion
Entity
analysis of algorithms
Entity
asymptotic analysis
Entity
Charles E. Leiserson
Entity
Thomas H. Cormen
Entity
Introduction to Algorithms
Entity
Jon Bentley
Entity
Clifford Stein
Entity
asymptotic computational complexity
Entity