- 什么是数据?
但凡能被计算机存储,识别和计算的东西都叫做数据(二进制)。 - 什么是结构?
数据与数据之间一种或多种特定的关系。 - 什么是数据结构?
数据结构 = 数据+数据之间的关系。 - 数据结构的逻辑结构
是指数据元素之间的相互关系,是我们想象出来的,并没有实质性的将其存储在计算机中
集合结构:集合结构中的数据元素除了属于同一个集合外,他们之间没有其它关系
线性结构:线性结构中的数据元素之间是一对一的关系
树形结构:树形结构的数据元素之间存在一种一对多的层次关系
图形结构:图形结构的数据元素是多对多的关系 - 数据结构的物理结构
是指数据的逻辑结构在计算机中的存储形式
顺序存储结构:开辟一组连续的空间存储数据
链式存储结构:开辟一组随机的空间存储数据 - 什么是算法
是解决特定问题求解步骤的描述,在计算机中表现为指令的有序序列,并且每条指令表示一个或多个操作,说白了就是求解一个问题的步骤。 - 如何评价一个算法的好坏
事后统计法:这种方法主要是通过设计好的程序和数据,利用计算机计时器对不同算法程序的运行时间进行比较,从而确定算法效率的高低。(不推荐)
事前分析估算法:这种方法主要在计算机程序编制前,依据统计方法对算法进行估算。
一个程序的运行时间,依赖与算法的好坏和问题的输入规模。所谓问题输入规模是指数据输入量的多少。
在分析程序的运行时间时,最重要的是把程序看成是独立于程序设计语言的算法或一系列步骤 - 时间复杂度
在进行算法分析时,语句的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随着n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n) = O(f(n))。
通常一般有如下几种时间复杂度:
数据结构与算法--概述
猜你喜欢
转载自blog.csdn.net/qq_45161607/article/details/103438698
今日推荐
周排行