首页 >
数据结构 >
时间复杂度与空间复杂度
阅读:57,774
什么叫数据结构和算法
数据结构(data structure)是用来存放和管理(比如插入,删除,查找,更新,遍历等)各种数据的一种程序结构,常见的数据结构有数组,链表,队列,栈,树,HASH表,图等。
算法(algorithm)是指解决一个问题的方法及其实现。算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤。比如各种排序方法,折半查找等都是常见的算法。
算法好坏的判断标准包括时间复杂度和空间复杂度两个方面。下面依次介绍时间复杂度和空间复杂度。