A Master Theorem for Discrete Divide and Conquer Recurrences (Q5395714)
From MaRDI portal
scientific article; zbMATH DE number 6258112
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Master Theorem for Discrete Divide and Conquer Recurrences |
scientific article; zbMATH DE number 6258112 |
Statements
A Master Theorem for Discrete Divide and Conquer Recurrences (English)
0 references
17 February 2014
0 references
Boncelet's data compression algorithm
0 references
Dirichlet series
0 references
divide-and-conquer recurrence
0 references
Karatsuba algorithm
0 references
Mellin-Perron formula
0 references
Strassen algorithm
0 references
Tauberian theorem
0 references
mergesort
0 references
