qq_41545715的博客

算法设计与分析课程Chapter 1 Algorithm Analysis Chapter 1 Algorithm Analysis Complexity time/space Best/Worst/Average Searching Linear Best: Ω(1)\Omega(1)Ω(1) Worst: O(n)O(n)O(n) Space: O(1)O(1)O(1) Average: ∑i=1n1n⋅i=1n∑i=1n⋅n(n+1)2=n+12=O(n)\sum_{i=1}^n \fra

基本数据结构与图数据结构图 博主正在学习“算法设计与分析”课程，做一些笔记供自己回忆。 数据结构 线性表：将具有“一对一”逻辑关系的数据“线性”存储到物理空间中。分为顺序表和链表。 顺序表：提前申请一整块足够大小的物理空间，然后将数据依次存储起来，存储时做到数据元素之间不留一丝缝隙。 链表：数据元素随机存储，并通过指针表示数据间的逻辑关系。 队列：属于线性表，两端开口，要求从一端进，另一端出，遵循“先进先出”原则。 栈：属于线性表，是只能从表的一端存取数据且遵循“先进后出”原则的线性存储结构。 堆：节点的