MIT算法导论公开课笔记 Posted on 2019-09-08 | In 算法 | | 次阅读 时间复杂度的计算: 忽略最高项的所有低阶项和它的系数,如: 3n^3+90n^2-5n+78->θ(n^3) 插入排序的时间复杂度为θ(n^2)T(n)=∑(j=2->n)θ(j)=θ(n^2) Donate comment here Donate WeChat Pay Alipay Bitcoin