算法与数据结构概论篇

朱雀 2022-12-16 04:00 260阅读 0赞

重要概念

  1. 将两升序链表合并时，最坏情况时需要比较的次数为长链表的长度。

  2. 数据结构研究的内容是涉及数据组织，数据运算的实现。

  3. 计算机算法是指解决问题的步骤序列，它必须具备可执行性，确定性和又穷性。

  4. 算法原地工作的含义是指所需的辅助空间为常量。

  5. 同一个算法，实现语言的级别越高，执行效率越低。

  6. 计算算法的时间复杂度是属于一种事前分析估算的方法。

  7. 在数据结构中，数据的逻辑结构分为线性结构和非线性结构。

  8. 链式存储的特点是利用指针来表示数据元素之间的逻辑关系。

  9. 数据的物理结构包括元素的表示和元素之间关系的表示。

  10. 对于给定的n个元素，可以构造出的逻辑结构有集合，线性结构，树形结构，图形结构或网状结构。

  11. 数据结构是由数据的逻辑结构，存储结构，运算。

  12. 一个数据结构在计算机中的表示(或映射)称为存储结构。

  13. 数据的逻辑结构是指数据的组织形式，即数据元素之间逻辑关系的总体。而逻辑关系是指数据元素之间的关联方式或称”邻接关系“。

  14. 数据结构是研究数据的逻辑结构，存储结构，预计它们之间的相互关系，并对这种结构定义相应的运算，然后设计出相应的算法。

  15. 一个算法具有5个特性：有穷性，确定性，可行性，有零个或者多个输入，有一个或者多个输出。

  16. 数据结构类型的定义取决于它的一组逻辑特性，而与计算机内如何表示和实现无关，即不论其内部结构如何变化，只要它的数学特性不变，都不会影响其外部的使用。

  17. 数据结构中评价算法的重要指标是：算法的时间复杂度和算法的空间复杂度。

发表评论

表情：
评论列表 （有 0 条评论，260人围观）

还没有评论，来说两句吧...

相关阅读

    相关 算法与数据结构之串篇

    重要概念 1. 两个字符串相等的充要条件为串的长度相等且两串对应的字符相等。 2. 空格串是指由空格字符(ASCII值32)所组成的字符串，其长度为空格的个数。 3.

    女爷i女爷i/ 0 赞/ 383 阅读

    相关 算法与数据结构概论篇

    重要概念 1. 将两升序链表合并时，最坏情况时需要比较的次数为长链表的长度。 2. 数据结构研究的内容是涉及数据组织，数据运算的实现。 3. 计算机算法是指解决问题的

    朱雀朱雀/ 0 赞/ 261 阅读