循环语句


循环语句

循环的概念

重复的执行一段的代码,避免死循环,提高效率(时间复杂度(关注) 空间复杂度(不关注)),循环
包含三大语句。while语句,
do while 语句 for语句。

循环的三要素

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

while语句

while(条件表达式(返回true和false)){
执行的代码
}
var 初始值变量 = 值
while(条件){
迭代量
执行的代码
}

示例(循环打印1-10)

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

示例 1+2+…+100

// 1加到100
var number = 0
var sum = 0
while(number<100){
number++
sum += number
}
console.log(sum);

do while (对应的while唯一的区别是先做 后判断 意味最少走一次)

do{
执行的代码
}while(条件)
var 初始值 = 值
do{
执行的代码
迭代量变化
}while(条件)

while和do while区别

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

for循环(常用的)

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

示例

1+2+…+100
 

var sum = 0
for(var i=0;i<=100;i++){
sum += i
}

面试题 :for(;;) 错了吗(没错的 也意味对应的里面的内容可以被省略)

 

for(;;){
console.log(‘hello’)
}
//死循环 省略迭代量 和 条件 必定是死循环
var i = 0
for(;i<100;i++){
console.log(‘我执行了’+i+’遍’)
}
console.log(i)//100

 

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

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

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

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

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

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

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

时间复杂度 O(1) < O(logN) <O(n)<O(nlogn)<O(n^2)
 
while的时间复杂度低于for循环 (算法的优化可以使用while来替代for)

循环嵌套(将多个循环嵌套在一起)

循环嵌套最多套俩层 O(n^2)

break

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

continue

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

原创文章,作者:,如若转载,请注明出处:https://blog.ytso.com/tech/pnotes/277371.html

(0)
上一篇 2022年7月27日 20:04
下一篇 2022年7月27日 20:05

相关推荐

发表回复

登录后才能评论