数据结构论坛

首页 » 分类 » 定义 » 考研数据结构每日一题day4
TUhjnbcbe - 2020/12/13 17:23:00

考点所在范围:第一章绪论,数据结构的基本概念

数据结构的基本概念是每个院校都会考察的重点内容,也是基本内容,它反映了学生的计算机基本素养和对基础知识的掌握情况,题目往往不是很难,但是易混淆,容易出文字游戏。

知识点扩展:

算法的时间复杂度:以基本运算的原操作重复执行的次数作为算法的时间度量。一般情况下,算法的基本运算次数T(n)是问题规模n(输入量的多少,称之为问题规模)的某个函数f(n),记作:T(n)=O(f(n)),也可表示为T(n)=m(f(n)),其中m为常量。记号“O”读作“大O”,它表示虽问题规模n的增大,算法执行时间T(n)的增长率和f(n)的增长率相同。

注意:有的情况下,算法中基本操作重复执行次数还随问题的输入集的不同而不同。

常见的渐进时间复杂度有:O(1)O(log2n)O(n)O(nlog2n)O(n^2)O(n^3)O(2^n)O(n!)O(n^n)

注解:大O符号(BigOnotation)是用于描述函数渐进行为的数学符号。更确切地说,它是用另一个(通常更简单的)函数来描述一个函数数量级的渐近上界。在数学中,它一般用来刻画被截断的无穷级数尤其是渐近级数的剩余项;在计算机科学中,它在分析算法复杂性的方面非常有用。

答案解析:

此题答案:错,例如二叉树可以采用顺序表(顺序存储方式)来进行存储

往期推荐

考研数据结构每日一题-day1

考研数据结构每日一题-day2

考研数据结构每日一题-day3

—END—我就知道你“在看”

程序员的这些事

1
查看完整版本: 考研数据结构每日一题day4