摘要: 1. 普通队列的实现: (1)队列的表现形式: 队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。 队列是一种先进先出的(First In First Out)的线性表,简称FIFO。允许插入的一端为队尾,允许删除的一端为队头。队列不允许在中间部位进行操 作!假设队列是q 阅读全文
posted @ 2018-07-03 21:48 博观&约取 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 1.时间复杂度(大O表示法): O(1) < O(logn) < O(n) < O(nlogn) < O(n2) < O(n3) < O(2n) < O(n!) < O(nn) (1)Python中常用数据结构的时间复杂度: list内置操作的时间复杂度: dict内置操作的时间复杂度: (2)抽象 阅读全文
posted @ 2018-07-03 20:29 博观&约取 阅读(1782) 评论(0) 推荐(0) 编辑