学习js第三天 循环语句

循环

概念：

　　重复的执行一段代码

　　避免死循环 提高效率（降低时间复杂度  空间复杂度）

　　while循环  do while循环  for循环

循环三要素：

　　　　初始值    迭代量  循环条件

while 循环

　　while(条件){
　　　　迭代量
　　　　执行的代码
　　}

　　示例（循环打印1-10）

　　　　var i = 1
　　　　while(i<=10){
　　　　　　console.log(i)
　　　　　　i++
　　　　}

do while 循环

　　do{
　　　　执行的代码
　　}while(条件)

while 和 do while 的区别

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

for循环

　　for(初始值;条件;迭代量){
　　　　//执行的代码 跟if一样如果你执行的代码只有情况下可以省略{}
　　}

面试题 ：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+'遍')
　　　　}
　　}

时间复杂度 O(1) < O(logN) <O(n)<O(nlogn)<O(n^2)

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

 

break

　　break 跳出代码块 （switch 以及 循环中） 只会跳出当前break所在层的循环（这个循环会被结束）

continue

　　continue 跳过本次循环（只能在循环内使用）循环还在继续

break和continue的区别