做游戏小网站是啥,做三网站,网站服务器规划 用户数,阿里云主机建网站数据结构#xff08;七#xff09;复杂度渐进表示
要点#xff1a;复杂度相加取较大值#xff0c;嵌套取二者乘积
思考#xff1a;为什么只需要知道复杂度的趋势就可以了#xff1f;
01 复杂度的渐进表示法
Ω复杂度渐进表示法区分复杂度T(n)的上界#xff08;o七复杂度渐进表示
要点复杂度相加取较大值嵌套取二者乘积
思考为什么只需要知道复杂度的趋势就可以了
01 复杂度的渐进表示法
Ω复杂度渐进表示法区分复杂度T(n)的上界ofn和下界Ωfn 上界指的是尽可能小的比T(n)大的上界下界指的是尽可能大的比T(n)小的下界
02 常见复杂度
03 小窍门
两段算法拼接复杂度相加两段算法嵌套复杂度相乘for循环复杂度为外围执行次数乘以内部算法复杂度if-else,复杂度为几段代码块中复杂度最高的那个
