logo头像

贾维斯的小屋

数据结构

数据结构与算法——链表

一、单链表表域元素val保存着数据项,链接域next保存同一表里的下个节点的标识,P为表头变量/表头指针 1、插入新元素 初始化新节点cur 将cur的next字段链接到prev的下个节点 将prev中的next字段链接到cur...

数据结构与算法——算法复杂度

渐进记号一、五种渐进记号 大$O$记号: 对于给定函数$g(n)$,$f(n)=O(g(n))$:存在正常量$c$和$n_{0}$,使得对所有$n \geq n_{0}$,有$0 \leq f(n) \leq cg(n)$成立。$f...