MIT算法导论公开课笔记

时间复杂度的计算:

​ 忽略最高项的所有低阶项和它的系数,如:

​ 3n^3+90n^2-5n+78->θ(n^3)

插入排序的时间复杂度为θ(n^2)

T(n)=∑(j=2->n)θ(j)=θ(n^2)

Donate comment here