新疆考研

考试
项目

新疆公务员事业单位教师招聘银行招聘农信社国企公选MHK

国家公务员兵团公务员医疗卫生特岗教师教师资格选调生招警注册送300元打到2000

热点推荐

您现在的位置:首页 > 考研 > 备考资料 > 专业课 >

2020新疆考研专业课:计算机考研之浅谈时间复杂度计算

2019-07-04 15:51:53| 中公考研网

2020新疆考研专业课:计算机考研之浅谈时间复杂度计算

新疆中公教育为您提供新疆考研考试信息,备考资料,关注新疆中公教育微信号:xjoffcn  招考信息早知道! 在线咨询QQ ,注册送300元打到20002019年送彩金网站大全请加入新疆考研考试学习交流QQ群

   很多本专业或者跨专业的学生在备考的时候觉得时间复杂度的计算不好掌握,经常题干中代码一变就不知道该怎么计算,今天跟随中公考研小编一起来浅谈时间复杂度的计算。

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

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

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

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

  (1){++x; s=0;}

  (2)for (i =1; i <=n; ++i){ ++x; s+=x;}

  (3)for (j =1; j<=n; ++j)

    for (k =1; k<=n; ++k) { ++x; s+=x;}

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

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

  以上就是中公考研小编整理的“2020计算机考研:浅谈时间复杂度计算”相关内容,希望对大家有所帮助,预祝大家能考上理想的院校。注册送300元打到2000计算机考研信息尽在中公考研专业课频道!

欢迎关注新疆考研考试网,或关注新疆中公教育官方微信号(xjoffcn),及时掌握公考2019年送彩金网站大全!


注册送300元打到2000新疆考研考试招考信息,请关注:中公新疆人事考试中心

猜你喜欢>>

2020年新疆考研报考2019年送彩金网站大全汇总

2020年新疆考研考试备考资料

2020年新疆考研考试考试题库

 注:本站稿件未经许可不得转载,转载请保留出处及源文件地址。
(责任编辑:许玲)

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

微信公众号
微博二维码
咨询电话(10:00-19:00)

0991-4531023

在线客服 点击咨询

投诉建议:400 6300 999

博聚网