循环语句,时间复杂度

2022/7/27 23:25:29

本文主要是介绍循环语句,时间复杂度,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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+'遍')                 }             }

这篇关于循环语句,时间复杂度的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程