Eau alimentation et pauvrete AgroParisTech Master1 EAU Mpl 2016
Algo Master1
7
Master Method Design and Analysis of Algorithms I Motivatio n
description
Algorithm Master
Transcript of Algo Master1
𝑇 (𝑛 )≤2𝑇 (𝑛/2)+𝑂 (𝑛2)3𝑇 (𝑛/2)+𝑂 (𝑛)4𝑇 (𝑛/2)+𝑂 (𝑛)4𝑇 (𝑛/2)+𝑂 (𝑛2)
Which recurrence best describes the running time of Gauss’s algorithm for integer multiplication?