分部
上海总部

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

 电话:021-65686562

浦东分部

 地址:上海浦东新区金海路宝龙广场二期7号楼108室

 电话:021-53390933

宝山分部

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

 电话:021-65686562

松江分部

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

 电话:021-67766231

奉贤分部

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

 电话:15858145761

徐汇分部

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

 电话:13764483265

临港分部

 地址:南汇新城镇环湖西三路83号119中公教育

 电话:021-20958017

嘉定分部

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

 电话:13764483265


 您所在的位置:上海中公考研 > 复习指导 > 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】

中公考研课堂

  • 公共课
  • |专业课
课程系列 班次名称 价格 免费试听
考研政治网络课堂 2021考研政治全程进阶班 ¥980.00  免费试听
2021"在职人"政治直播VIP班 ¥2880.00  免费试听
考研英语网络课堂 2021考研英语一全程进阶班 ¥980.00  免费试听
2021考研英语二全程进阶班 ¥980.00  免费试听
考研数学网络课堂 2021考研数学全程进阶班 ¥980.00  免费试听
2021"在职人"数学专属班 ¥1580.00  免费试听
管理类联考 2021考研"在职人"管理类联考综合专属班 ¥2180.00  免费试听
2021考研"在职人"管综直播VIP班 ¥3580.00  免费试听
课程系列 班次名称 价格 免费试听
经济学考研网络课堂 2021考研初级金融硕士全程进阶班 ¥1580.00  免费试听
2021考研中级金融硕士全程进阶班 ¥1580.00  免费试听
管理学考研网络课堂 2021考研管理学全程进阶班 ¥1580.00  免费试听
2021考研公共管理全程进阶班 ¥1580.00  免费试听
教育学考研网络课堂 2021考研教育学全程进阶班 ¥1980.00  免费试听
2021考研333教育综合全程进阶班 ¥1580.00  免费试听
法学考研网络课堂 2021考研法律硕士(法学)全程进阶班 ¥1980.00  免费试听
2021考研法律硕士(非法学)全程进阶班 ¥1980.00  免费试听
 历年复试分数线查询平台

各大院校历年考研复试分数线查询平台——全国各省市、各大院校历年复试分数线GO>

 21考研乐学周末班

周末面授公共课,小班面授言传身教;周中定向专业课,36大专业备考各有章法;周中补弱培优课,评定学情对症下药GO>

  •  

报考信息

备考指导

上海中公考研

 上海市杨浦区锦建路99号中公教育

 网址:sh.kaoyan365.cn

 电话:021-65686562  021-67766231

咨询时间

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

上海中公考研互动平台 

上海中公考研微信

上海中公考研微博

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

    地址:上海市杨浦区锦建路99号中公教育

    电话:021-65686562

  • 浦东分部

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

    电话:021-53390933

  • 宝山分部

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

    电话:021-65686562

  • 松江分部

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

    电话:021-67766231

  • 奉贤分部

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

    电话:15858145761

  • 徐汇分部

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

    电话:13764483265

  • 临港分部

    地址:南汇新城镇环湖西三路83号119中公教育

    电话:021-20958017

  • 嘉定分部

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

    电话:13764483265