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

购物网站功能报价php网站开发软件是什么

购物网站功能报价,php网站开发软件是什么,无锡网站建设优化公司,抖音代运营投诉平台本节重点内容: 算法的复杂度时间复杂度的概念大O的渐进表示法常见时间复杂度计算举例⚡算法的复杂度 算法在编写成可执行程序后,运行时需要耗费时间资源和空间(内存)资源 。因此衡量一个算法的好坏,一般是从时间和空间两个维度来衡量的&…

本节重点内容:

  • 算法的复杂度
  • 时间复杂度的概念
  • 大O的渐进表示法
  • 常见时间复杂度计算举例

⚡算法的复杂度

算法在编写成可执行程序后,运行时需要耗费时间资源和空间(内存)资源 。因此衡量一个算法的好坏,一般是从时间和空间两个维度来衡量的,即时间复杂度空间复杂度

时间复杂度主要衡量一个算法的运行快慢,而空间复杂度主要衡量一个算法运行所需要的额外的空间。在计算机发展的早期,计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展,计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。

复杂度在校招中的考察: 


⚡时间复杂度的概念:

时间复杂度的定义:在计算机科学中,算法的时间复杂度是一个函数(数学),它定量描述了该算法的运行时间。一个算法执行所耗费的时间,从理论上说,是不能算出来的,只有你把你的程序放在机器上跑起来,才能知道。但是我们需要每个算法都上机测试吗?是可以都上机测试,但是这很麻烦,所以才有了时间复杂度这个分析方式。一个算法所花费的时间与其中语句的执行次数成正比例,算法中的基本操作的执行次数,为算法的时间复杂度。

总而言之:找到某条基本语句与问题规模N之间的数学表达式,就是算出了该算法的时间复杂度。

实际中我们计算时间复杂度时,我们其实并不一定要计算精确的执行次数,而只需要大概执行次数,那么这里我们使用大O的渐进表示法。


大O的渐进表示法

大O符号(Big O notation):是用于描述函数渐进行为的数学符号。

推导大O阶方法:

  1. 用常数1取代运行时间中的所有加法常数。
  2. 在修改后的运行次数函数中,只保留最高阶项。
  3. 如果最高阶项存在且不是1,则去除与这个项目相乘的常数。得到的结果就是大O阶

那我们就可以得知,在使用大O的渐进表示法以后,Func1的时间复杂度为:O(N^2)

  • N = 10 F(N) = 100
  • N = 100 F(N) = 10000
  • N = 1000 F(N) = 1000000

大O的渐进表示法去掉了那些对结果影响不大的项,简洁明了的表示出了执行次数。另外有些算法的时间复杂度存在最好、平均和最坏情况:

  • 最坏情况:任意输入规模的最大运行次数(上界)。
  • 平均情况:任意输入规模的期望运行次数。
  • 最好情况:任意输入规模的最小运行次数(下界)。

例如:在一个长度为N数组中搜索一个数据x。

  • 最好情况:1次找到。
  • 最坏情况:N次找到。
  • 平均情况:N/2次找到。

在实际中一般情况关注的是算法的最坏运行情况,所以数组中搜索数据时间复杂度为O(N)。


⚡常见时间复杂度计算举例

实例1:

实例二:


实例三:


实例四:

 实例五:

 实例六:

实例七:


感谢大家能够看完这篇博客,创作时长,小伙伴们觉得我的博客对你有帮助,不妨留下你的点赞的收藏,关注我,带你了解不一样的C语言。

98b76a6f4a9c4ca88fd93da1188ac6f9.gif

http://www.yayakq.cn/news/629847/

相关文章:

  • 东莞网站建设公司好厦门seo网站管理
  • 运营好的网站制作中心电商网站设计模板dw
  • 淘宝 做网站空间 条件wordpress进销存插件
  • 网站建设优化安徽什么网站可以做微招聘
  • 钓鱼网站下载无锡企业网站制作
  • 网站友情链接模块介绍oa办公系统网址
  • 国外专名做路演的网站网站设计制作在哪里找
  • 重庆市网站备案注册门户网站
  • 自己电脑建设网站土木英才网招聘信息
  • 昆明网站建设推荐向公司申请建设网站申请书
  • 网站建设大数据服务案例静态网站做新闻系统
  • 优秀网站模板欣赏广东网站设计哪家好
  • 网站建设报道稿网站首页的尺寸做多大
  • 网站续费自己做c 做网站的六大对象
  • 个人合法网站怎么做linux下网站开发
  • 凡科建站官网页更换视频甘肃企业网站备案
  • 惠州网站建设一般多少钱做的好的c2c网站
  • 室内设计师第一网站wordpress xml地图
  • 我想要个网站网站界面大小
  • 赤峰建网站的电话吉林seo基础知识
  • 给我一个免费网站吗网站开发公司资质
  • 企业电子商务网站建设的重要性抖音广告投放代理商
  • 做网站php语言用什么工具网站开发指什么软件
  • 公司网站虚假宣传但网站不是我做的重庆建设施工工程信息网
  • layui 企业网站模板网站加水印
  • 口碑好的常州做网站观山湖区网站建设
  • 企业商城网站建设开发织梦建站和WordPress建站的优缺点
  • 页面设计需求需要做哪些方面?seo排名优化资源
  • 商务网站建设项目的技术可行性北京网站优化托管
  • 怎么做网站站内搜索网站抄袭别人的做可以吗