算法
关注
分享
扫一扫
ytcvhuuddvbrszjjb
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法学习 Day2 ——归并排序
本文介绍了归并排序算法。归并排序采用"分而治之"策略，先将数组逐步拆分为最小单元，然后两两合并构建有序子数组。算法通过递归实现：初始调用将数组分成左右两部分，分别排序后再合并。虽然合并操作的复杂度为O(n)，但整体时间复杂度为O(nlogn)，空间复杂度为O(n)。归并排序在每层递归中保持稳定性，是效率较高的排序算法之一。原创 2025-09-25 10:44:48 · 152 阅读 · 0 评论 -
算法学习 Day1——渐进分析
本文介绍了算法性能分析的渐进分析方法。主要包含三种表示方式：渐进紧确界（Θ记号），用于精确描述算法复杂度；渐进上界（O记号），表示算法在最坏情况下的性能；渐进下界（Ω记号），表示算法至少需要的资源。通过实例分析展示了如何应用这些概念，并总结了三者的区别与联系。渐进分析是评估算法效率的核心工具，能够帮助开发者理解和比较不同算法的性能表现。原创 2025-09-21 10:44:40 · 226 阅读 · 0 评论