数据结构与算法总览
Posted 風悠陌墨
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构与算法总览相关的知识，希望对你有一定的参考价值。
数据结构是计算机对数据的存储、组织方式。其主要分为线性结构和非线性结构两大类，而独立与这两大结构之外还有一种集合结构。
线性结构包括数组、链表等；非线性结构包括树、图等；集合结构只是同属于某一类型，没有其他关系，它的目的是为了解决某些特定问题。
操作并使用数据结构来解决问题的一系列步骤。
时间复杂度
空间复杂度
常量空间：O(1)
线性空间：O(n)
二维空间：O(n^2)
递归空间：纯粹的递归操作的空间复杂度也是线性的，如果递归的深度是 n，那么空间复杂度就是 O(n)
注：
两种复杂度都采用的渐进表示法进行表示
时间与空间的取舍：大多时候，优先时间复杂度
贪婪算法 分治法
动态规划 回溯法 概率算法
https://my.oschina.net/u/2333412/blog/4303152
或者：
去到 MindMaster 的「 导图社区 」：数据结构和算法总览
以上是关于数据结构与算法总览的主要内容，如果未能解决你的问题，请参考以下文章