Master theorem
Sign in to savemethod for analysis of algorithms
In the Vinony graph
Vinony's link graph records 28 inbound references to Master theorem, 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.
Vinony links it to 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 · Nederlands
Het master-theorem biedt een methode (master-method) die het bepalen van de van recurrente betrekkingen in de algoritmiek gemakkelijk maakt. Het master-theorem kan echter niet de complexiteit van alle recurrente betrekkingen bepalen.
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