品易云推流 关闭
文章详情页
文章 > JavaScript > javascript算法的复杂度介绍

javascript算法的复杂度介绍

头像

小妮浅浅

2021-06-02 11:34:33916浏览 · 0收藏 · 0评论

1、说明

算法的复杂度一般用于描述算法的复杂程度,比如执行的时间或占用内存(磁盘)的空间等,特指最坏时的情形。

为了估算算法运行时的复杂度,在计算算法所需的操作次数之前,我们通常把输入大小外推至无穷来估算算法的可扩展性。在这种最坏情况的运行时上限情况下,我们可以忽略系数以及附加项,只保留主导函数的因子。

2、实例

function increment(num) {
    return ++num;
}
 
console.log(increment(1));

声明了函数,然后调用它。这样的代码无论我们传入的参数是什么,它都会返回自增后的结果。也就是说该函数的执行时间跟我们传入的参数没有任何关系,执行的时间都是X。因此,我们称该函数的复杂度是O(1),常数的。

以上就是javascript算法的复杂度介绍,我们在学习的过程中,可以找一些常见的算法复杂度进行练习。更多Javascript学习指路:Javascript

关注

关注公众号,随时随地在线学习

本教程部分素材来源于网络,版权问题联系站长!

底部广告图