Exact and Asymptotic Solutions of a Divide-and-Conquer Recurrence Dividing at Half

DOI10.1145/3127585zbMath1451.68359OpenAlexW2765457434WikidataQ60692594 ScholiaQ60692594MaRDI QIDQ4554937

Tsung-Hsi Tsai, Svante Janson, Hsien-Kuei Hwang

Publication date: 12 November 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3127585

zbMATH Keywords

sensitivity analysisfunctional equationasymptotic approximationrecurrence relationanalysis of algorithmsadditivityuniform continuityperiodic oscillationidentityasymptotic linearitymaster theorems

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Iteration theory, iterative and composite equations (39B12)

Related Items (6)

Asymptotic analysis of \(q\)-recursive sequences ⋮ Analysis of Summatory Functions of Regular Sequences: Transducer and Pascal's Rhombus ⋮ Identities and periodic oscillations of divide-and-conquer recurrences splitting at half ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Asymptotic analysis of regular sequences

This page was built for publication: Exact and Asymptotic Solutions of a Divide-and-Conquer Recurrence Dividing at Half