Twierdzenie o rekurencji uniwersalnej
Sign in to savetwierdzenie matematyki dyskretnej o asymptotyce
In the Vinony graph
Vinony's link graph records 28 inbound references to Twierdzenie o rekurencji uniwersalnej, and connects out to big O notation, Ron Rivest and Akra–Bazzi method.
It sits within the topics 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 · Polski
Twierdzenie o rekurencji uniwersalnej jest twierdzeniem matematycznym pozwalającym w łatwy sposób znajdować ograniczenie asymptotyczne pewnej klasy funkcji zdefiniowanych rekurencyjnie.
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