How to solve/bound this recurrence relation? ■T(n)≤2T(n/2)+c·n ≤2T(m/4)+c·n/2 ≤4T(n/4)+2c·n ≤2T(n/8)+c·n/4 ≤8T(m/8)+3c·n ≤ ≤nT(n/m)+(ogn)c·n ≤O(n logn): 6How to solve/bound this recurrence relation? ◼ 𝑇 𝑛 ≤ 2𝑇 𝑛/2 + 𝑐 ⋅ 𝑛 ~~~~~~~~ ≤ 2𝑇(𝑛/4) + 𝑐 ∙ 𝑛/2 ≤ 4𝑇(𝑛/4) + 2𝑐 ∙ 𝑛 ~~~~~~~ ≤ 2𝑇(𝑛/8) + 𝑐 ∙ 𝑛/4 ≤ 8𝑇(𝑛/8) + 3𝑐 ∙ 𝑛 ≤ … ≤ 𝑛𝑇(𝑛/𝑛) + (log 𝑛)𝑐 ∙ 𝑛 ≤ 𝑂(𝑛 log 𝑛). 6