![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DataStructures&Algorithm
文章平均质量分 70
DataStructures&Algorithm
TBAALi
这个作者很懒,什么都没留下…
展开
-
时间复杂度与空间复杂度
概述在满足准确性和健壮性行的基础上,还需要一个重要的筛选条件,即通过算法所编写的程序的运行效率。程序的运行效率具体可以通过2个方面衡量:程序的运行时间程序运行所徐内存空间的大小时间复杂度基本的计算步骤时间复杂度的定义一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n))为算法的渐进时间复杂转载 2021-01-21 21:13:28 · 153 阅读 · 0 评论 -
逻辑结构与存储结构关系
概述逻辑结构是数据元素之间的关系,存储结构是数据元素一起关系在计算机中的存储方式。逻辑结构逻辑结构是数据元素之间抽象化的关系,与数据的存储无关,独立于计算机,它是从具体问题中抽象出来的数学模型。集合数据元素键除同属一个集合外,无其他联系。集合中的元素是离散、无序的。线性结构一个对一个,如线性表、栈、队列、数组、广义表。线性结构就想穿珠子,是一条线,不会分叉。有唯一的开始和唯一的结束。树形结构一个对多个,像树一样。树形结构像一颗倒立的数,树根可以发出多个分支。图形结构多个对多个,如原创 2021-01-21 16:49:13 · 17685 阅读 · 0 评论