跨考考研

跨考教育

当前位置: 跨考网 > 统考专业课 > 计算机 > 复习指导 > 正文

2021计算机考研备考:时间复杂度计算

来源: 跨考教育

2020-08-28 16:09:22

手机考研网

收藏本文

  对于打算报考2021考研计算机的考生们来说复习是难点,很多本专业或者跨专业的学生在备考的时候觉得时间复杂度的计算不好掌握,经常题干中代码一变就不知道该怎么计算,下面小编整理了详细内容,供大家参考。

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

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

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

  (注:本文来自网络,如有侵权,请联系删除)

  已经回归校园的你是不是突然间觉得有好多事情要做?月初发了大纲,月底就预报名了,时间不再像海绵里的水,再挤也不足以缓解焦虑了,尤其是考数三的同学,大纲过后就剩一片哀嚎,唯一能与之握手的就是法硕的小伙伴了。但是我们还是需要庆幸的,毕竟疯传英语要加入的听力最后证实是谣言,毕竟我们还有100天,百日冲刺还有机会力挽狂澜!

  这时候的你,不能目标再不清晰了,今年考研人数预计突破400w,明年会更多!无论是背水一战的决心,还是定能一战成硕的信心,只要今年考上都是幸运的!

  最后时刻,逆风翻盘?点击右侧咨询按钮,预约跨考专职老师为你助力。

  如有任何关于课程或复习方面的疑问,可点击页面右侧咨询按钮进行在线咨询,老师随时都在哦!

2021考研大纲&预报名
2021考研大纲解读
及难度评析
2021考研英语大纲新增词汇一览表 【跨考名师解析】2021管理类联考初数大纲全面解析!
2021考研数学一考试大纲与2020变化对比(高数部分) 2021乘风破浪 步步为营—从英语大纲论今年考研
2021考研数学三考试大纲(高数部分)考试内容和要求变化分析 【跨考名师解析】2021考研数学二考试大纲解析
2021考研预报名 考研总成绩是怎么算出来的?录取分数怎么算? 考研报名:2021考研预报名流程详解!
2021考研报名信息填写注意事项 建议收藏! 教育部官宣了:2021考研时间定了!
考研到底要花多少钱?快看各省市考研报名费! 非常重要!2021考研预报名注意事项大汇总!

分享到:

相关推荐

翻译硕士英语真题解析与习题详解

现货正版:24.9元...详情

最新版翻译硕士备考全攻略组合

欢乐畅读:71.9元...详情

跨考网| 考研信息网| 全国代理| 研招网| 关于我们| 加入我们| 联系我们 | 网站导航

跨考手机考研网:http://wap.kuakao.com/ 考研从未如此简单

Copyright@2004-2020 www.kuakao.com All Right Reserived 京 ICP备11041699号-3

版权所有:北京尚学硕博教育咨询有限公司