ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

循环语句,时间复杂度

2022-07-27 20:34:54  阅读:131  来源: 互联网

标签:语句 do 复杂度 while 循环 var 执行


JS循环的概念

            循环就是重复执行某段代码.避免死循环,提高效率(时间复杂度(关注) 空间复杂度(不关注)),    

循环的分类

             while循环              do-while循环              for循环

循环的三要素

            初始值(初始的变量值)             迭代量 (基于初始值的改变)             条件 (基于初始值的判断)

 while循环

            while循环语法

                初始值变量 = 值                 while (表达式) {                     迭代量                     执行代码;                 }
            示例                     //打印1到10                 var i=1;//初始值                 while (i <= 10) {//条件 执行11次                     console.log(i);//执行代码   执行10次                     i++;//迭代量                 }

do-while循环

            do-while循环语法

                初始值变量 = 值                 do {                     执行代码;                     迭代量                 } while (表达式)
            示例                     //1加到100                 var i = 0;                 var sum = 0;//初始值                 do{                     sum+=i;//执行代码                     i++;//迭代量                 }while(i<=100)//条件                 console.log(sum);    

while和do while区别

            while是先判断后执行 do while 先执行后判断             do while最少执行一次 while最少执行0次             常用while来写一些执行多次的内容 (最少没规定) do while(规定必须要执行的时候)    

for循环

            for循环语法

                for (表达式1; 表达式2; 表达式3) {                     执行代码;                 }             注意:   1. 表达式1: 可写循环初始值, (可以不填)                     2. 表达式2: 循环条件        (没有会死循环)                     3. 表达式3: 循环增量(减量)  (没有会死循环)                     4. 两个分号必须写.
            示例                         //1加到100                 var sum = 0;                 for (var i = 0; i <= 100; i++){                     sum+=i                 }                 console.log(sum);    

循环嵌套

            一个循环语句内又包含另一个完整的循环语句;             三种循环都可以相互嵌套             循环嵌套最好最多套俩层 (效率问题)                         示例                 /*打印图形                     *                     * *                     * * *                     * * * *                 */                 //外层控制行 内层循环控制列                 for(var i = 0; i<5;i++){                     //内层的循环条件依赖于外层                     var str=''  //每行的字符串                     for(var j=0; j<i; j++){                         str+='* '   //字符串拼接                     }                     console.log(str);                 }  

break关键字

            break的功能:

                1.在switch语句中使流程跳出switch结构。                 2.在循环语句中使流程跳出当前的循环 (这个循环会被结束)             注意:                 1. 如果已执行break语句,就不会执行循环体中位于break后的语句。                 2. 在多层循环中,一个break语句只向外跳一层
            示例                     // 1, 判断一个数是不是合数。(指自然数中除了能被1和本身整除外,还能被其他的数整除(不包括0)的数。)                 var number = prompt()                 //判断是否他有可以被除自身和1之外整除的数                 for(var i=2;i<number;i++){                     if(number%i==0){                         console.log("当前数为合数");                         break;                     }                 }                 // 2, 判断一个数是不是素数。(除了1和它本身以外不再有其他的除数整除。)                 //得到个数                 var count = 0                 for(var i=2;i<number;i++){                     if(number%i==0){                         count ++                         break;                     }                 }                 if(count==0){                     console.log('当前值为素数');                 }  

continue关键字

            continue的功能:

                只能在循环语句中使用,使本次循环结束,即跳过循环体中下面尚未执行的语句,                 接着进行下次是否执行循环的判断。(循环还在继续)             注意:                 1. continue语句只能用在循环里。                 2. 对于 while 和 do-while 循环,continue 语句执行之后的动作是条件判断;对于 for 循环,随后的动作是变量更新。
            示例                     //1,求整数1~100的累加值,但要求跳过所有个位为3的数。                 var sum = 0 //接收对应的累加值                 for(var i=1;i<=100;i++){                     if(i%10==3){                         continue //遇到continue跳过本次开始下一次循环                     }                     sum+=i                 }                 console.log(sum);

时间复杂度(判断内容执行效率 依照次数计算)

            概述:从传统意义上 对应的代码时间复杂度越低对应的执行速度越快(效率越高)             时间复杂度 O(1) < O(logN) <O(n)<O(nlogn)<O(n^2)             while的时间复杂度低于for循环 (算法的优化可以使用while来替代for)

            O(1) (每行只执行一遍 常数阶)

                var i = 0                 i++                 if(i<10){                     console.log(i)                 }

            O(logN) (俩个值来决定 对数阶)

                var i = 1 //由i和2决定                 while(i<100){                     i*=2                 }

            O(n) (由对应的一个值决定的 线性阶)

                for(var i=0;i<100;i++){                     console.log('我执行了'+i+'遍')                 }

            O(nlogn) (循环嵌套对应的对数阶循环 线性对数阶)

                for(var i=0;i<100;i++){                     var j = 1 //由i和2决定                     while(j<100){                         j*=2                     }                 }

            O(n^2) (双层循环嵌套 平方阶)

            for(var i=0;i<100;i++){                 for(var j=0;j<100;j++){                     console.log('我执行了'+j+'遍')                 }             }

标签:语句,do,复杂度,while,循环,var,执行
来源: https://www.cnblogs.com/lkm7/p/16526182.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有