其他分享
首页 > 其他分享> > 循环语句

循环语句

作者:互联网

循环的概念

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

三大循环语句:while语句 do while 语句 for语句

循环三要素
  1. 初始值(初始的变量值)

  2. 迭代量(基于初始值的改变)

  3. 条件(基于初始值的判断)

     

while语句
while (表达式(会被强制转换为布尔类型)){
执行代码;
}

自旋

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

do while语句(对应的while唯一的区别是先做 后判断 )
do{
执行的代码
}while(条件)
   
var 初始值 = 值
do{
    执行的代码
    迭代量的变化
}while(条件)
   
var i= 0
var sum = 0
do{
    i++;
    sum+=i;
}while(i<100)
 console.log(sum)

while 和 do while 区别

1.while是先判断后执行 do while 先执行后判断

2.do while 最少执行一次 while 最少执行0次

3.常用while 来写一些执行多次的内容(最少没有规定) do while 规定必须要执行一次的时候

for循环
for(初始值;条件;迭代量){
   //执行的代码 {}
}
//1+2+...+100  
var sum =0
for (var i=0 ;i<=100;i++){
   sum+=i;
}console.log(sum)

for( ; ;)没有错误,但是省略条件和迭代量必定是死循环

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

概述:从传统意义上 对应的代码时间复杂度越低对应的执行速度越快(效率越高)

时间复杂度与代码数量不能直接挂钩

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

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

O(log n)(两个值来决定)(对数阶)

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
     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+“次”)
}
}

时间复杂度O(1)<O(log n)<O(n)**

while的时间复杂度低于for循环 (算法的优化可以使用while来替代for)

 

循环嵌套(将多个循环嵌套在一起) 最多嵌套两层O(n^2)!!
//打印一个正方形
//外层循环控制行   内层循环控制列
var hang = 1
       var lie = 1
       var str = ""
       while(hang<=4){
           while(lie<=10){
               str += "*";
               lie++;
          }document.write(str +"<br/>")
           hang++;
      }

//执行次数=外层循环数*内层循环数
break

break 跳出代码块(switch判断以及循环)

只会跳出当前break所在层

 

continue

只能在循环语句中使用,用于跳过本次循环------循环还在继续,会开始下一次循环

对于while和do while循环,continue语句执行之后是进行条件判断,对于for循环,执

行continue语句之是进行变量更新

\t 空格

\n 换行

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