登录

客户端下载

资讯导航
文件通知
本室文件 上级文件 活动安排
通知公告
学科教研
初中社会历史 高中语文 高中数学 高中英语 高中化学 高中物理 高中历史 高中地理 高中生物 高中思想政治 高中通用技术 初中语文 初中数学 初中英语 初中科学 初中道德法治 小学语文 小学数学 小学英语 小学科学 小学道德法治 中小学体育 中小学信息技术 中小学音乐 中小学美术 中小学人口教育 中小学心理健康 中小学综合实践 中小学地方课程
教育科研
科研管理 科研成果 科研动态 立项课题
推荐试卷
高中语文推荐试卷 高中数学推荐试卷 高中英语推荐试卷 高中物理推荐试卷 高中化学推荐试卷 高中生物推荐试卷 高中政治推荐试卷 高中地理推荐试卷 高中历史推荐试卷 高中通用技术推荐试卷 初中语文推荐试卷 初中数学推荐试卷 初中英语推荐试卷 初中科学推荐试卷 初中历史社会推荐试卷 初中社会思品推荐试卷 小学语文推荐试卷 小学数学推荐试卷 小学英语推荐试卷 小学科学推荐试卷 小学品德推荐试卷 中小学体育推荐试卷 中小学信息技术推荐试卷 中小学心理健康推荐试卷 中小学实践推荐试卷
教学课件
高中语文教学课件 高中数学教学课件 高中英语教学课件 高中物理教学课件 高中化学教学课件 高中生物教学课件 高中政治教学课件 高中地理教学课件 高中历史教学课件 高中通用技术教学课件 初中语文教学课件 初中数学教学课件 初中英语教学课件 初中科学教学课件 初中历史社会教学课件 初中社会思品教学课件 小学语文教学课件 小学数学教学课件 小学英语教学课件 小学科学教学课件 小学品德教学课件 中小学体育教学课件 中小学信息技术教学课件 中小学心理健康教学课件 中小学实践教学课件
备课资料
高中语文备课资料 高中数学备课资料 高中英语备课资料 高中物理备课资料 高中化学备课资料 高中生物备课资料 高中政治备课资料 高中地理备课资料 高中历史备课资料 高中通用技术备课资料 初中语文备课资料 初中数学备课资料 初中英语备课资料 初中科学备课资料 初中历史社会备课资料 初中社会思品备课资料 小学语文备课资料 小学数学备课资料 小学英语备课资料 小学科学备课资料 小学品德备课资料 中小学体育备课资料 中小学信息技术备课资料 中小学心理健康备课资料 中小学实践备课资料
其他资料
高中语文其他资料 高中数学其他资料 高中英语其他资料 高中物理其他资料 高中化学其他资料 高中生物其他资料 高中政治其他资料 高中地理其他资料 高中历史其他资料 高中通用技术其他资料 初中语文其他资料 初中数学其他资料 初中英语其他资料 初中科学其他资料 初中历史社会其他资料 初中社会思品其他资料 小学语文其他资料 小学数学其他资料 小学英语其他资料 小学科学其他资料 小学品德其他资料 中小学体育其他资料 中小学信息技术其他资料 中小学心理健康其他资料 中小学实践其他资料
教育资讯
热门资讯
  • 暂无资讯

时间复杂度

  发布时间：2022-03-02 14:38 栏目：中小学体育教学课件 作者： 团队信息技术一 点击量：246  

一、大小比较

      1、先比单位

      2、再比大小

二、时间复杂度

     1、单位

          image

            O(1) < O(logn) <O(n) <O(nlogn) <O(n^2)< O(2^n)< o(n!)

     2、 时间函数t(n) 与时间复杂度单位比较

            lim ( n /n^2) = lim 1/n  = 0    ==>   O(n) <O(n^2)

           lim (6n^2+n +1)/ n^2  = 6+ lim(1/n +1/n^2) = 6  ==> t(n)=6n^2+n +1 的时间复杂度为 O(n^2)

    3、步骤

         (1) 用1代替所有的常数

         (2) 去掉所有的低阶函数，保留最高价函数

          6n^2+n +1 ==>  n^2 +n + 1 ==>O(  n^2)


    






上一篇:降序数据合并一题多解 下一篇:体育教案中的教学目标与学习目标应如何表述

评论

还能输入140字

用户评论