js的循环
break语句
- break是跳出整个语句,如果没有break,代码会从头走到尾,从满足条件的第一个开始输出一直到default结束
- switch 不能判断范围,只能对相应的值进行判断
- if 可以判断范围,可以判断给定区间的是否满足条件(功能相对强大些)
continue
- continue跳过本次循环(只能在循环体内使用)还会进入下一个循环
循环三要素:初始值、迭代量(基于初始值的改变)、条件
死循环:省略迭代量和条件必定是死循环
1.while语句
2.do while语句
while和do while区别
- while 是先判断后执行,可能一次都不执行,do while 是先执行do中的,再判断,最少执行一次,
常用while来写一些执行多次的内容(最少没规定)do while(规定必须要执行的时候)
时间复杂度
循环嵌套
- 执行次数:外层循环次数*内层循环次数(最多嵌套两层)
while的时间复杂度低于for循环(算法的优化可以使用while来替代for)
O(1)<O(logn)<O(n)