赞
踩
大O计法原则:
1,用1取代运行时间中所有的常数项;
2,只保留最高阶项;
3,如果存在除常数外的最高阶项,则去除最高阶项前的系数。
如 f(n)=3n^2+2n+4; ------>O(n^2)
大O计法时间复杂度排名:
O(1)< O(logn)< O(n)< O(nlogn)< O(n^2)< O(n^3)< O(2^n)< O(n!)< O(n^n)