Pages that link to "Item:Q1338908"

The following pages link to Mellin transforms and asymptotics. The mergesort recurrence (Q1338908):

Displaying 27 items.

• Asymptotic expansions for linear homogeneous divide-and-conquer recurrences: algebraic and analytic approaches collated (Q401474) (← links)
• Distribution of the sum-of-digits function of random integers: a survey (Q462807) (← links)
• On tries, contention trees and their analysis (Q659773) (← links)
• Mellin transforms and asymptotics: Harmonic sums (Q672981) (← links)
• Distribution of a class of divide and conquer recurrences arising from the computation of the Walsh-Hadamard transform (Q818111) (← links)
• Asymptotic expansions of the mergesort recurrences (Q1127820) (← links)
• Asymptotics of divide-and-conquer recurrences: Batcher's sorting algorithm and a minimum Euclidean matching heuristic (Q1277380) (← links)
• Mellin transforms and asymptotics: Digital sums (Q1314384) (← links)
• An asymptotic theory for recurrence relations based on minimization and maximization. (Q1401173) (← links)
• A general limit theorem for recursive algorithms and combinatorial structures (Q1431560) (← links)
• Presorting algorithms: an average-case point of view (Q1575533) (← links)
• Singularity analysis, Hadamard products, and tree recurrences (Q1765441) (← links)
• Bottom-up mergesort -- A detailed analysis (Q1899222) (← links)
• Asymptotics of Mahler recurrences: The cyclotomic case (Q1919149) (← links)
• Asymptotic expansion for the Lebesgue constants of the Walsh system (Q1919954) (← links)
• Joint spectral radius, dilation equations, and asymptotic behavior of radix-rational sequences (Q1938671) (← links)
• QuickXsort: a fast sorting scheme in theory and practice (Q2292860) (← links)
• Periodic oscillations in the analysis of algorithms and their cancellations (Q2834337) (← links)
• The complexity space of partial functions: a connection between complexity analysis and denotational semantics (Q3008383) (← links)
• The Cost Distribution of Queue-Mergesort, Optimal Mergesorts, and Power-of-2 Rules (Q4238537) (← links)
• Digital search trees with keys of variable length (Q4341036) (← links)
• Exact asymptotics of divide-and-conquer recurrences (Q4630256) (← links)
• Algebraic aspects of B-regular series (Q4630283) (← links)
• Limit theorems for mergesort (Q4888166) (← links)
• (Q4993558) (← links)
• Analytic analysis of algorithms (Q5204317) (← links)
• Identities and periodic oscillations of divide-and-conquer recurrences splitting at half (Q6153612) (← links)