当前位置: 首页 > news >正文

WordPress网站htm地图百度指数有什么参考意义

WordPress网站htm地图,百度指数有什么参考意义,sns网站需求,找做网站算法与数据结构是OI中不可或缺的一部分。 今天,让我们走进算法与数据结构独特世界。 性能 算法与数据结构都是完成任务的方法。 方法就要有性能。 有效率就有描述性能的语言。 这就是复杂度。 复杂度的描述 由于复杂度描述的是大致性能,所以采用的是…

算法与数据结构是OI中不可或缺的一部分。

今天,让我们走进算法与数据结构独特世界。


性能

算法与数据结构都是完成任务的方法。
方法就要有性能。
有效率就有描述性能的语言。
这就是复杂度

复杂度的描述

由于复杂度描述的是大致性能,所以采用的是近似的方法,将复杂度用一个函数和一个记号表示,记号称为渐进记号。
渐进记号有三种:(实际上有六种,在这里看,但一般只用这三种)

  1. f ( n ) = Θ ( g ( n ) ) f(n)=\Theta(g(n)) f(n)=Θ(g(n)),其中 f ( n ) , g ( n ) f(n),g(n) f(n),g(n) 为函数,下同
    它表示 f ( n ) f(n) f(n) g ( n ) g(n) g(n) 的两个常数倍之间。
    形式化的, ∃ c 1 , c 2 , n 0 > 0 \exist c_1,c_2,n_0>0 c1,c2,n0>0 使得 ∀ n ≥ n 0 \forall n\ge n_0 nn0 0 ≤ c 1 ⋅ g ( n ) ≤ f ( n ) ≤ c 2 ⋅ g ( n ) 0\le c_1\cdot g(n)\le f(n)\le c_2\cdot g(n) 0c1g(n)f(n)c2g(n)
  2. f ( n ) = O ( g ( n ) ) f(n)=O(g(n)) f(n)=O(g(n))
    它表示 f ( n ) f(n) f(n) g ( n ) g(n) g(n) 的某个常数倍以下。
    形式化的, ∃ c , n 0 > 0 \exist c,n_0>0 c,n0>0 使得 ∀ n ≥ n 0 \forall n\ge n_0 nn0 0 ≤ f ( n ) ≤ c ⋅ g ( n ) 0\le f(n)\le c\cdot g(n) 0f(n)cg(n)
  3. f ( n ) = Ω ( g ( n ) ) f(n)=\Omega(g(n)) f(n)=Ω(g(n))
    它表示 f ( n ) f(n) f(n) g ( n ) g(n) g(n) 的某个常数倍以上。
    形式化的, ∃ c , n 0 > 0 \exist c,n_0>0 c,n0>0 使得 ∀ n ≥ n 0 \forall n\ge n_0 nn0 0 ≤ c ⋅ g ( n ) ≤ f ( n ) 0\le c\cdot g(n)\le f(n) 0cg(n)f(n)

复杂度的计算简单来说如下:

  1. 舍去各项常数
  2. 舍去除最高次项外的其它项(若数据范围特殊可保留一定项
  3. 余下的即为所求

对于OI来说,算法与数据结构需要达到一定的时间和空间性能,对应的,产生了时间复杂度和空间复杂度

时间复杂度

时间复杂度是描述算法消耗时间的语言。
时间复杂度分为三种,最好时间复杂度,最坏时间复杂度,平均时间复杂度,顾名思义。
OI赛制下一般不考虑最好时间复杂度。

时间复杂度的计算

取某种情况,例如输入序列 a a a 按升序排序, ∀ n ≥ n 0 \forall n\ge n_0 nn0,在该条件下,有执行次数始终为 n ( n + 1 ) 2 \frac{n(n+1)}2 2n(n+1),可以将这种情况下的时间复杂度表达为 n ( n + 1 ) 2 = Θ ( n 2 ) \frac{n(n+1)}2=\Theta(n^2) 2n(n+1)=Θ(n2)
同理,我们可以在分析各种情况的基础下计算出三种时间复杂度,一般取平均时间复杂度和最坏时间复杂度来比较算法的速度。

空间复杂度

空间复杂度是描述算法消耗空间的语言。
空间复杂度直接定义对变量的数量计算即可。
空间复杂度非常简单,就不多说了。


N e x t : Next: Next:

算法前言

数据结构前言

http://www.ysxn.cn/news/2750.html

相关文章:

  • 毕节网站怎么做seo专业搜索引擎seo公司
  • wordpress 导出md佛山百度快照优化排名
  • 公司招聘网站排行榜网络营销比较成功的企业
  • 建筑工程服务有限公司前端seo搜索引擎优化
  • seo运营seo免费诊断
  • 做网站公司排名免费网站seo诊断
  • 优购商城网站建设云南疫情最新情况
  • 局域网内用自己电脑做网站站长工具seo综合查询源码
  • 西宁 网站建设广州seo外包公司
  • 小生意是做网站还是公众号人工智能培训心得
  • 网站app开发淘宝关键词推广
  • 怎么用自己主机做网站、有效获客的六大渠道
  • 学做新疆菜的网站优化seo是什么
  • 如何在社交网站上做视频推广搜索引擎有哪些?
  • 网站建设用什么程序关键词查询工具有哪些
  • 内部网站做登陆内部链接武汉做搜索引擎推广的公司
  • intitle:做网站备案查询站长之家
  • 工人找工作哪个网站好宁德seo推广
  • 网站建设安全措施引擎seo优
  • 可以自己做logo的网站温州seo招聘
  • 网站开发实例教程实训心得如何设计一个网页
  • jsp怎么做网站优化大师电脑版官方免费下载
  • 南京网站制作招聘广告免费发布信息平台
  • 做网站前景怎么样技术优化seo
  • 程序员接外包平台sem优化技巧
  • 网站做优化的操作图片网站域名查询工具
  • 印刷做网站网上接单百度指数可以查询多长时间的
  • 如何管理网站域名网络营销整合营销
  • 西安短视频运营公司seo是搜索引擎优化吗
  • 旅游网站作用域名历史查询工具