Tlion

分析排序算法 执行效率 1. 最好、最坏、平均时间复杂度 数据的有序程度不一样，对排序算法时间复杂度的影响很大，所以需要对最好、最坏情况复杂度有了解 2. 时间复杂度的系数、...

Tlion

递归就是将一个问题分解成一个或者几个相似的子问题解决的方法 递归需要满足的条件 问题本身可以被分解为一个或者几个类似的子问题 子问题除了数据规模，解决思路要和问题本身相似 有...

Tlion

什么是队列 队列是一种 先进先出 的线性数据结构，其定义了队头和队尾两个端，限制只能从队头弹出数据，从队尾压入数据 队列在日常生活中也很常见，比如我们去食堂打饭的时候，人多就...

Tlion

链表是什么 链表是一种线性数据结构，其利用 地址引用 来将数据串联起来，上一个数据的 后继next指针 引用下一个数据的 内存地址，正因如此，链表的 内存地址并非一定连续 由...

Tlion

1. 什么是数组 数组（Array）是一种 线性表 数据结构。它用一组 连续的内存空间，来存储一组具有相同类型的数据。 线性表：数据排列成线性结构，具有前后关系，链表、栈、队...

Tlion

算法的五要素 输入、输出 可行性 正确性 确定性 有穷性 时间复杂度 为了测试算法的运行效率，我们可以在机器上跑一些测试数据，来测试算法具体执行时间的快慢，这叫做 事后统计法...