On 25.05.20 01:40, Andrei Alexandrescu wrote: > ... > > So it seems divide et impera doesn't quite help with certain recursive > templates. Assuming the cost of a template instantiation is linear in the number of template arguments, the first version has running time Θ(n log n) while the second version has running time Θ(n²).