1、各种排序算法的复杂度与稳定性:
2、各数据存储结构的运行速度、存储效率及应用场景
运行速度 | 存储效率 | 适用场景 | |
数组 | 快 | 高 | 查找、矩阵操作 |
链表 | 较快 | 较高 | 频繁增删改、动态分配内存 |
队列 | 较快 | 较高 | 任务调度 |
栈 | 一般 | 较高 | 递归改写 |
树 | 较快 | 一般 | 层次关系描述 |
图 | 一般 | 一般 | 最小生成树、最短路径、拓扑排序、神经网络、人工智能等 |
1、各种排序算法的复杂度与稳定性:
2、各数据存储结构的运行速度、存储效率及应用场景
运行速度 | 存储效率 | 适用场景 | |
数组 | 快 | 高 | 查找、矩阵操作 |
链表 | 较快 | 较高 | 频繁增删改、动态分配内存 |
队列 | 较快 | 较高 | 任务调度 |
栈 | 一般 | 较高 | 递归改写 |
树 | 较快 | 一般 | 层次关系描述 |
图 | 一般 | 一般 | 最小生成树、最短路径、拓扑排序、神经网络、人工智能等 |