静海网站建设,西宁做网站的公司捌君博力请,小米公司网络营销工具,免费电视剧在线观看时间复杂度的计算
时间复杂度的计算分为三大类#xff1a;一层循环、二层循环和多层循环。
一层循环
1.找出循环趟数t及每轮循环i的变化值 2.确立循环停止的条件 3.得出t与i之间的关系 4.联立两式#xff0c;得出结果
eg:
void fun(int n) {int i0;while (i*i*in)i;…时间复杂度的计算
时间复杂度的计算分为三大类一层循环、二层循环和多层循环。
一层循环
1.找出循环趟数t及每轮循环i的变化值 2.确立循环停止的条件 3.得出t与i之间的关系 4.联立两式得出结果
eg:
void fun(int n) {int i0;while (i*i*in)i;}t 0 1 2 3 … i 0 1 2 3 … 得出ti; i^3n 故t^3n,tn开三次方根
具体见我B站视频讲解
B站Mr托尼托尼 时间复杂度的计算二层循环
先找出外层循环中i的变化值找出内层循环语句的执行次数求内层循环执行次数总和
同见视频讲解
多层循环
1.求和公式
同见视频讲解
