数据结构——绪论

Posted yaofan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构——绪论相关的知识,希望对你有一定的参考价值。

数据结构导图:

技术分享图片

 

数据结构的形式定义为:数据结构是一个二元组

  Data_Structure = (D, S)

其中:D是数据元素的有限集,S是D上关系的有限集。

时间复杂度:

 一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数f(n),算法的时间量度记作

  T ( n )  = O( f ( n ) )

它表示随问题规模n的增大,算法执行时间的增长率和f( n )的增长率相同,称作算法的时间复杂度

求解算法的时间复杂度的具体步骤是:

  ⑴ 找出算法中的基本语句;

  算法中执行次数最多的那条语句就是基本语句,通常是最内层循环的循环体。

  ⑵ 计算基本语句的执行次数的数量级;

  只需计算基本语句执行次数的数量级,这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可,可以忽略所有低次幂和最高次幂的系数。这样能够简化算法分析,并且使注意力集中在最重要的一点上:增长率。

  ⑶ 用大Ο记号表示算法的时间性能。

  将基本语句执行次数的数量级放入大Ο记号中。

以上是关于数据结构——绪论的主要内容,如果未能解决你的问题,请参考以下文章

数据结构之绪论

数据结构1_绪论

数据结构绪论部分

数据结构绪论

数据结构和算法绪论

邓俊辉 《数据结构》笔记1 绪论