Exact and asymptotic solutions of a divide-and-conquer recurrence dividing at half: theory and applications (Q4554937)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6976492
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Exact and asymptotic solutions of a divide-and-conquer recurrence dividing at half: theory and applications |
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
0.8708664178848267
0 references
0.868779718875885
0 references
0.8626553416252136
0 references
0.8497740030288696
0 references
0.848491907119751
0 references
