算法
文章平均质量分 68
drj123ok_Jimmy_Deng
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
选择排序和插入排序的区别
选择排序和插入排序是两种常见的简单排序算法,虽然时间复杂度相同,但在工作原理和适用场景上有明显区别。原创 2025-02-15 18:38:43 · 448 阅读 · 0 评论 -
深度优先搜索与广度优先搜索的区别
特性DFSBFS搜索顺序深度优先广度优先(层级遍历)数据结构栈(递归/显式)队列空间复杂度(空间占用)O(H)(H为深度)(与深度成正比)O(W)(W为最大宽度)(与宽度成正比)最短路径不保证保证(无权图)适用场景回溯、连通性、拓扑排序最短路径、层级遍历解的性质可能陷入深层无效路径按层扩展,优先找到可行解。原创 2025-02-15 10:04:12 · 1097 阅读 · 0 评论
分享