分部
上海总部

 地址:上海市杨浦区大学路248号803室中公教育

 电话:021-65686562

金融分部

 地址:浦东新区上川路金融学院2号门

 电话:021-65686562

宝山分部

 地址:上海大学宝山校区西门

 电话:021-65686562

松江分部

 地址:松江大学城文汇新天地一楼中公教育

 电话:021-67766231

奉贤分部

 地址:奉贤区海湾旅游区常青大厦一楼009室

 电话:15800494165

徐汇分部

 地址:徐汇区漕溪北路88号圣爱大厦404室

 电话:15800494165

临港分部

 地址:临港区沪城环路共享区699弄168号210室

 电话:13524158623

嘉定分部

 地址:嘉定区金沙路75号507室

 电话:021-65686562

 您所在的位置:上海中公考研 > 复习指导 > 2020计算机考研:浅谈时间复杂度计算

2020计算机考研:浅谈时间复杂度计算

来源:上海中公考研 发布日期:2019-06-11 11:38:03

  很多本专业或者跨专业的学生在备考的时候觉得时间复杂度的计算不好掌握,经常题干中代码一变就不知道该怎么计算,今天上海研究生招生信息网小编就来和同学们浅谈时间复杂度的计算。

  算法的时间量度指的是算法中基本操作重复执行的次数。

  一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数f(n),算法的时间量度记作T(n)=O(f(n)),通常称为时间复杂度,其中O的形式定义为:若f(n)是正整数n的一个函数,则xn=O(f(n))表示存在一个正的常数M,使得当n≥n0时都满足|xn|≤M|f(n)|。

  注意:基本操作是其重复执行的次数和算法的执行时间成正比的原操作,多数情况下它是最深层循环内的语句中的原操作,它的执行次数和包含它的语句的频度是相同的。语句的频度指的是该语句重复执行的次数。

  计算时间复杂度最关键的基本操作。例如,在下列3个程序段中:

  含基本操作“x增1”的语句的频度分别为1、n和n2,则这3个程序段的时间复杂度分别为O(1)、O(n)和O(n2)。算法还可能呈现的时间复杂度有对数阶O(log2n)、指数阶O(2n)等。

  备考过程中,你可能很努力却还收效甚微,但我们要记住,量变坚持下去才会形成质变。星光不问赶路人,时光不负有心人。你的坚持,终将美好。

  以上是上海研究生招生信息网小编给大家整理的2020计算机考研:浅谈时间复杂度计算相关内容。更多考研相关内容尽在上海中公考研复习指导频道,请持续关注。为了考生们更好的复习,中公考研为广大学子推出乐学面授课VIP一对一系列备考课程,针对每一个科目要点进行深入的指导分析,欢迎各位考生了解咨询。同时,中公考研一直为大家推出考研直播课堂,足不出户就可以边听课边学习,为大家的考研梦想助力!

    推阅读》》》

    考研微剧场:考研要不要报班?
    
2020考研:备考阶段需要知道这五大注意事项!
    
2020在职考研“暑期短板”如何应对?
    2020考研常识:定向与非定向就业注意事项
    2020考研:必须掌握的六月复习计划!

上海中公考研

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

【责任编辑:gaojiahan】

中公考研课堂

  • 公共课
  • |专业课
课程系列 班次名称 价格 免费试听
考研政治网络课堂 2020考研政治全程班 ¥980.00  免费试听
2020考研政治全程协议班 ¥1080.00  免费试听
考研英语网络课堂 2020考研英语一全程班 ¥980.00  免费试听
2020考研英语二全程班 ¥980.00  免费试听
考研数学网络课堂 2020考研数学一全程班 ¥980.00  免费试听
2020考研数学二全程班 ¥980.00  免费试听
专业硕士课程 2020考研教育硕士全科精品班 ¥2740.00  免费试听
2020考研金融硕士全科精品班 ¥3040.00  免费试听
课程系列 班次名称 价格 免费试听
经济学考研网络课堂 2020考研经济学精品班(宏观+微观+政经) ¥1580.00  免费试听
2020考研经济学全科精品班 ¥3040.00  免费试听
管理学考研网络课堂 2020考研管理学精品班(周三多) ¥1580.00  免费试听
2020考研管理学全科精品班 ¥3040.00  免费试听
教育学考研网络课堂 2020考研教育学精品班 ¥1880.00  免费试听
2020考研教育学全科精品班 ¥3040.00  免费试听
心理学考研网络课堂 2020考研心理学精品班 ¥1880.00  免费试听
2020考研心理学全科精品班 ¥3040.00  免费试听
 半年集训 拼搏名校

研究表明,一口饭嚼30次是最理想的,有氧锻炼30分钟是最基本的,坚持备考160天是最合理的。半年集训营,一切刚刚好GO>

 2020乐学周末面试班

中公考研研究院潜心研发攻克名校六大锦囊。锦囊一:M & UP专业院校定位体系;锦囊二:TOP教学体系;锦囊三:专业教研团队;锦囊GO>


  •  

报考信息

备考指导

上海中公考研

 上海市杨浦区大学路248号803室中公教育

 网址:sh.kaoyan365.cn

 电话:021-65686562  021-67766231

咨询时间

周一至周日 9:00-18:00 全年无休在线客服

上海中公考研互动平台 

上海中公考研微信

上海中公考研微博

  • 上海总部
  • 浦东分部
  • 宝山分部
  • 松江分部
  • 奉贤分部
  • 徐汇分部
  • 临港分部
  • 嘉定分部
  • 上海总部

    地址:上海市杨浦区大学路248号803室中公教育

    电话:021-65686562

  • 浦东分部

    地址:上海第二工业大学对面宝龙广场二期7号楼108室

    电话:021-65686562

  • 宝山分部

    地址:上海大学宝山校区西门

    电话:021-65686562

  • 松江分部

    地址:松江大学城文汇路955号文汇新天地一楼

    电话:021-67766231

  • 奉贤分部

    地址:奉贤区海湾镇奉炮公路常青大厦一楼450号中公教育

    电话:15800494165

  • 徐汇分部

    地址:徐汇区漕溪北路88号圣爱大厦404室

    电话:15800494165

  • 临港分部

    地址:浦东新区海港大道上海海事大学海馨广场2208号

    电话:13524158623

  • 嘉定分部

    地址:嘉定区金沙路75号507室

    电话:021-65686562