博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
js中for和while运行速度比较
阅读量:4562 次
发布时间:2019-06-08

本文共 1041 字,大约阅读时间需要 3 分钟。

今天在做排序的练习的时候发现冒泡排序和选择排序时间差距好大:

for(let i=0;i
arr[j+1]){ let temp = arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } }
for(let i=0;i
arr[j]){ key = arr[j]; index = j; } j++; } arr[index] = arr[i]; arr[i]=key; }

冒泡和选择时间复杂都都是O(n^2),但时间却差了差不多10倍,找了半天以为算法写错了…………

然后把循环体都删了 发现时间还是不一样就开看了看光循环的时间对比

for(let i =0;i<5000;i++){        for(let j=0;j<5000;j++){        }    }
let i = 0;    while(i<5000){        let j=0;        while(j<5000){            j++        }        i++;    }

时间分别为50 和20感觉有差距

但敲了几次后又发现

for(let i =0;i<25000000;i++){    }
let i = 0;    while(i<25000000){        i++;    }

发现两个运行时间是差不多的…………

带循环体运行

for(let i =0;i<25000000;i++){            a+=5;        b+=10;    }
let i = 0;    while(i<25000000){        a+=5;        b+=10;        i++;    }

发现又存在执行时间上的差距了。

总结:for和while循环的时间应该是差不多的 但执行循环体的时间貌似有差距

转载于:https://www.cnblogs.com/xujiakang/p/6785887.html

你可能感兴趣的文章
Reactjs+BootStrap开发自制编程语言Monkey的编译器:创建简易的页面IDE
查看>>
第九章 模板与群体数据 导学
查看>>
RecyclerView的2种监听方式
查看>>
java语言基础第三讲作业
查看>>
iOS-Swift中的递增(++)和递减(--)被取消的原因
查看>>
Walk 解题报告
查看>>
爬虫综合大作业
查看>>
哈弗曼编码
查看>>
android 开机自启动
查看>>
这个SpringMVC的一直刷屏的问题你见过吗?无解
查看>>
自定义状态栏中的UIActivityIndicatorView
查看>>
我的2015年度总结
查看>>
2017-5-16/网站性能测试指标及网站压力测试
查看>>
Open CV 播放视频(2)
查看>>
object-c基础学习 基于<iOS软件开发揭秘>
查看>>
Scoreboard and Tomasulo
查看>>
sentinel控制台
查看>>
selenium 难定位元素,时间插件,下拉框定位,string包含,定位列表中的一个,技巧...
查看>>
【转】一些数据格式化-Eval( " ")和DataBinder.Eval(Container.DataItem, " ")的区别及用法...
查看>>
斗地主算法的设计与实现(四)--对牌进行排序
查看>>