时间复杂度总结

算法的效率

效率指的是算法执行的时间。对于同一个问题如果有多个算法可以解决,执行时间短的算法效率更高。但同一个算法用不同的语言实现,或者用不同的编译环境进行编译,或者在不同的计算机上运行时,效率均不同。这说明用绝对的时间单位衡量算法的效率是不合适的。
所以我们可以用算法中基本操作重复执行的次数来衡量一个算法的好坏

时间复杂度

一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数f(n),算法的时间量度记作

                             T(n)=O(f(n))

它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称做算法的渐进时间复杂度,简称时间复杂度。
我们来看一个程序。

void Test(int n)
{
     int iCount = 0;
     for(int i = 0; i < n; ++i)
     {
          for(int j = 0; j < n; ++j)
          {
               iCount++;
          }
     }
}
     for(int l = 0;k < 2*n; ++k)
     {
          iCount++;
     }
     int count = 10;
     while(count--)
     {
         iCount++;
     }             

语句总执行次数:

f(n)=n2+2n+1 f ( n ) = n 2 + 2 ∗ n + 1

时间复杂度实际就是一个函数,该函数计算的是执行基本操作的次数

算法分析的分类

算法存在最好、平均和最坏情况:

  • 最坏情况:任意输入规模的最大运行次数(上界)
  • 平均情况:任意输入规模的期望运行次数
  • 最好情况:任意输入规模的最小运行次数,通常最好情况不会出行(下界)
    例如:在一个长度为N的线性表中搜索一个数据x

  • 最好情况:1次比较

  • 最坏情况:N次比较
  • 平均情况:N/2次比较

在实际中通常关注的是算法的最坏运行情况,即:任意输入规模N,算法的最长运行时间。理由如下:

  • 一个算法的最坏情况的运行时间是在任意输入下的运行上界
  • 对于某些算法,最坏的情况出现的较为频繁
  • 大体上看,平均情况与最坏情况一样差

因此:一般情况下使用O渐进表示法来计算算法的时间复杂度

时间复杂度之大 O渐进表示法

一个算法语句总的执行次数是关于问题规模N的某个函数,记为f(N),N称为问题的规模。语句总的执行次数记为T(N),当N不断变化时,T(N)也在变化,算法执行次数的增长速率和f(N)的增长率相同。则有T(N)=O(f(N)),称为时间复杂度的渐进表示法。

一般算法O(n)计算方法:

  • 用常数1取代运行时间中的所有加法常数
  • 在修改后的运行次数函数中,只保留最高阶项
  • 如果最高阶项数存在且不是1,则去除与这个项目相乘的常数
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
智慧校园整体解决方案是响应国家教育信息化政策,结合教育改革和技术创新的产物。该方案以物联网、大数据、人工智能和移动互联技术为基础,旨在打造一个安全、高效、互动且环保的教育环境。方案强调从数字化校园向智慧校园的转变,通过自动数据采集、智能分析和按需服务,实现校园业务的智能化管理。 方案的总体设计原则包括应用至上、分层设计和互联互通,确保系统能够满足不同用户角色的需求,并实现数据和资源的整合与共享。框架设计涵盖了校园安全、管理、教学、环境等多个方面,构建了一个全面的校园应用生态系统。这包括智慧安全系统、校园身份识别、智能排课及选课系统、智慧学习系统、精品录播教室方案等,以支持个性化学习和教学评估。 建设内容突出了智慧安全和智慧管理的重要性。智慧安全管理通过分布式录播系统和紧急预案一键启动功能,增强校园安全预警和事件响应能力。智慧管理系统则利用物联网技术,实现人员和设备的智能管理,提高校园运营效率。 智慧教学部分,方案提供了智慧学习系统和精品录播教室方案,支持专业级学习硬件和智能化网络管理,促进个性化学习和教学资源的高效利用。同时,教学质量评估中心和资源应用平台的建设,旨在提升教学评估的科学性和教育资源的共享性。 智慧环境建设则侧重于基于物联网的设备管理,通过智慧教室管理系统实现教室环境的智能控制和能效管理,打造绿色、节能的校园环境。电子班牌和校园信息发布系统的建设,将作为智慧校园的核心和入口,提供教务、一卡通、图书馆等系统的集成信息。 总体而言,智慧校园整体解决方案通过集成先进技术,不仅提升了校园的信息化水平,而且优化了教学和管理流程,为学生、教师和家长提供了更加便捷、个性化的教育体验。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值