循环语句
作者:互联网
循环的概念
重复的执行一段的代码,避免死循环,提高效率 (时间复杂度(关注) 空间复杂度(不关注))
三大循环语句:while语句 do while 语句 for语句
循环三要素
-
初始值(初始的变量值)
-
迭代量(基于初始值的改变)
-
条件(基于初始值的判断)
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