1.顺序表是一种随机存取结构。
存取结构:存取结构是在一个数据结构上对查找操作的时间性能的一种描述。 (1)随机存取结构:指在一个数据结构上进行查找的时间性能是O(1),即查找任意一个数据元素的时间是相等的,均为常数时间。 eg:顺序表是一种随机存取结构。 (2)顺序存取结构:指在一个数据结构上进行查找的时间性能是O(n),即查找一个数据元素的时间复杂度是线性的,与该元素在结构中的位置有关。 eg:单链表是一种顺序存取结构。
堆是顺序存取的二叉树= =
算法原地工作:算法所需要的辅助空间不依赖于问题规模,即“额外空间相对于输入数据量来说是常数”。