做游戏小网站是啥,百度一下你就知道官网,坂田网站建设推广公司,郑州新闻发布会直播数据结构#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,复杂度为几段代码块中复杂度最高的那个
