2403_88112538的博客

原创 lec1:算法分析——以插入排序和归并排序为例

本文介绍了算法分析的基础概念，重点讲解了插入排序和归并排序两种算法。插入排序通过逐个元素插入已排序序列实现，时间复杂度在最好情况下为线性O(n)，最坏情况下为平方O(n²)。归并排序采用分治策略，递归地将数组分成两半排序后合并，时间复杂度为O(nlogn)。文章通过伪代码和图示详细说明了两种算法的实现过程，并分析了它们的时间复杂度，指出归并排序在大规模数据排序中的效率优势。同时介绍了渐近分析方法和递归树技术，为算法性能比较提供了理论基础。