View
236
Download
0
Category
Preview:
DESCRIPTION
Algorithm Master
Citation preview
𝑇 (𝑛 )≤2𝑇 (𝑛/2)+𝑂 (𝑛2)3𝑇 (𝑛/2)+𝑂 (𝑛)4𝑇 (𝑛/2)+𝑂 (𝑛)4𝑇 (𝑛/2)+𝑂 (𝑛2)
Which recurrence best describes the running time of Gauss’s algorithm for integer multiplication?
Recommended