DataStructures_Algorithms:软件工程面试的DataStructure和算法问题 源码

DataStructures_Algorithms 运行时分析 大O符号 大O表示法用于描述特定算法的上限。 大O用于描述最坏的情况 小O符号 Little O表示法还用于描述特定算法的上限; 但是,Little O提供的边界不是渐近紧的 大ΩΩ表示法 大欧米茄符号用于在特定算法上提供渐近下界 小ω欧米茄符号 欧米茄小符号用于为渐近不紧密的特定算法提供下限 θθ符号 Theta表示法用于提供特定算法的界限,以使它可以“夹在”两个常数(对于上限为一个常数,对于下限为一个常数)之间以获得足够大的值 数据结构 链表 链表是数据元素(称为节点)的线性集合,每个数据元素均通过指针指向下一个节点。 它是由