Exact and Asymptotic Solutions of a Divide-and-Conquer Recurrence Dividing at Half (Q4554937)
From MaRDI portal
scientific article; zbMATH DE number 6976492
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Exact and Asymptotic Solutions of a Divide-and-Conquer Recurrence Dividing at Half |
scientific article; zbMATH DE number 6976492 |
Statements
Exact and Asymptotic Solutions of a Divide-and-Conquer Recurrence Dividing at Half (English)
0 references
12 November 2018
0 references
analysis of algorithms
0 references
additivity
0 references
asymptotic approximation
0 references
asymptotic linearity
0 references
functional equation
0 references
identity
0 references
master theorems
0 references
periodic oscillation
0 references
recurrence relation
0 references
sensitivity analysis
0 references
uniform continuity
0 references
