javascript算法的复杂度介绍
小妮浅浅
2021-08-26 10:13:052605浏览 · 0收藏 · 0评论
说明
1、算法的复杂度一般用于描述算法的复杂程度。
比如执行的时间或占用内存（磁盘）的空间等，特指最坏时的情形。
为了估算算法运行时的复杂度，在计算算法所需的操作次数之前，我们通常把输入大小外推至无穷来估算算法的可扩展性。
2、在这种最坏情况的运行时上限情况下，可以忽略系数以及附加项，只保留主2、导函数的因子。
实例
写文章function increment(num) {
return ++num;
}
console.log(increment(1));声明了函数，然后调用它。这样的代码无论我们传入的参数是什么，它都会返回自增后的结果。也就是说该函数的执行时间跟我们传入的参数没有任何关系，执行的时间都是X。因此，我们称该函数的复杂度是O(1)，常数的。
以上就是javascript算法的复杂度介绍，我们在学习的过程中，可以找一些常见的算法复杂度进行练习。更多Javascript学习指路：Javascript
推荐操作环境：windows7系统、jquery3.2.1版本，DELL G3电脑。
关注公众号，随时随地在线学习
相关文章
分享到微博
微信扫一扫
流芳
79969
