当前位置： 首页 > 资讯

估计算法的运行时间（第 2 部分）

发布日期： 2024-09-30 阅读量： 作者： 网络

估计算法的运行时间（第 2 部分）

1.2 估计算法的运行时间

要估计算法的大o运行时间，这里有一些经验法则：

恒定时间 – o(1):

如果无论 ( n ) 有多大，算法都运行相同的时间，那么它是 o(1).
线性时间 – o(n):

运行 ( n ) 次的循环对 big o 运行时间贡献 ( n ) 倍。
嵌套循环的乘法效应：

如果循环是嵌套的，则乘以它们的运行时间。
顺序循环的累加效应：

如果一个循环跟随另一个循环，则添加它们的运行时间。
对数时间 – o(log n):

如果循环变量以 ( i = i times 2 ) 或 ( i = i / 3 ) 等方式增加，而不是按恒定量变化（如 ( i++ ) 或 ( i -= 2 ) ），则为 big o 运行时间贡献 log ( n ) 因子。

计算 big o 运行时间的示例

下面是几个示例，演示了如何计算不同代码段的 big o 运行时间。所有示例都涉及数组，我们假设 ( n ) 是数组的长度。

1.对数组中的条目求和

let total = 0;
for (let i = 0; i < a.length; i++) {
    total += a[i];
}

相关文章：这样发布网站外链才能帮助我们更好的提升收录和排名！在广告联盟上推广赚钱CPA广告和CPS广告哪个收益更好？酒水货源代理免费推广的五大平台（附：微商推广平台网址）网站推广专家推荐外链投票和用户投票的提高网站权重法想要利用qq群赚钱月入过万，该怎么做？全网营销怎么做才最好？微信公众号变现该怎么做？微信公众号变现的四个步骤！新上线的网站运营该如何做？建议从这8个方面着手！通过广告联盟赚钱的三大方法！简单轻松赚钱！新淘宝店铺怎么拉访客流量？都有哪些方法？怎样选择一个结算及时、不扣量的比较靠谱的广告联盟平台？品牌推广之线上产品推广方式如何通过网络去做品牌推广？社交app怎么推广？这8个最常见最有效的方式必须掌握！淘宝网店如何搞推广? 新手必看的7个常见的cpa项目推广赚钱方法！没本钱怎么在手机一天赚500？这四个项目做好了轻松日赚500！ app运营推广人员必须了解的8个app推广核心思路和方法！最新利用信息差月入过万赚钱项目分享！互联网广告公司都是怎么通过广告赚钱的呢？主要靠这3点！【cpa联盟基础】cpa链接推广赚钱是什么意思？怎么做？没本钱怎么在手机一天赚500？这几个正规靠谱的暴力项目你必须要了解一下！目前非常火热的信息流广告的广告投放模式主要有哪几种？跨境电商赚钱是怎么做的，为什么这么赚钱？国内cpa联盟的发展前景如何？面临着哪些问题？淘宝引流款怎么打造推广？提升百度广告联盟申请通过率的6个小妙招，抓紧收藏！美柚引流推广怎么做？女粉引流的效果杠杠的！利用漫画资源引流变现的网赚项目思路分享！宠物用品微商推广,宠物用品免费b2b网站

相关栏目：【 SEO优化45326 】【技术教程24582 】【 IDC资讯40819 】【网络快讯4706 】【 SEO推广4702 】

上一篇: 微信小程序实现摇一摇抽奖代码分享（图）

下一篇: 一招搞定帝国cms7.0动态列表页面分页显示个数修改方法

4007654355
915688610@qq.com
深圳市南山区粤海街道高新区社区高新南七道011号高新工业村T3栋

APP开发

小程序开发

物联网开发

系统开发