随笔分类 - 数据结构

链表基础

摘要：**定义：**链表是通过指针串联在一起的线性结构，每个节点是由两部分组成，一个是数据域一个是指针域（存放下一个节点的指针），最后一个节点指向null。链表的入口点成为链表的头节点head。链表的类型：单链表:单链表的节点只能指向节点的下一个节点。双链表:每个节点有两个指针域，一个指向下一个节点阅读全文

posted @ 2021-10-28 10:24 Ada_CN 阅读(63) 评论(0) 推荐(0) 编辑

复杂度度量-时间空间复杂度

摘要：时间复杂度在评价算法运行效率时，往往忽略处理小规模问题的能力差异，转而关注其在处理大规模问题是的表现，更为关注时间复杂度的总体变化趋势和增长速度的策略与方法，成为渐进分析。在规模为n的所有输入中选择执行时间最长的为T（n），并以其度量算法时间复杂度。T(n)的渐进上界为O（f(n)），即为时间复阅读全文

posted @ 2021-10-25 09:13 Ada_CN 阅读(85) 评论(0) 推荐(0) 编辑