Now: T(0) = 1 and T(1) = 1 So Now bring outside the summation and multiply inside “c” “2/n” Now Logb(q) = ln(q) / ln(b) note that is base of log “b” Taking 1/ln(b) as constant Log(q) = cln(q)
Now: T(0) = 1 and T(1) = 1 So Now bring “c” outside the summation and multiply “2/n” inside Now Logb(q) = ln(q) / ln(b) note that “b” is base of log Taking 1/ln(b) as constant Log(q) = cln(q)
QuickSortMDB2.docx