标签:语句 do 复杂度 第三天 js while 循环 var 执行
循环
概念:
重复的执行一段代码
避免死循环 提高效率(降低时间复杂度 空间复杂度)
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的区别
标签:语句,do,复杂度,第三天,js,while,循环,var,执行 来源: https://www.cnblogs.com/nihaoxiangbufuqi/p/16526255.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。