什么是归并排序？ 归并排序（Merge sort，或mergesort），是创建在归并操作上的一种有效的排序算法，...[作者空间]
插入排序（Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序的数据...[作者空间]
算法导论（第三版） 第一部分 基础知识 第 1 章 算法在计算中的应用 1.1 算法 1.2 作为一种技术的算法 ...[作者空间]
代入法 步骤 猜测解的形式； 用数学归纳法求出解中的常数，并证明解是正确的。 代入法可以用来确定一个递归式的上界或...[作者空间]
首先，需要介绍一个概念 循环不变式 作用：主要用来帮助我们理解算法的正确性。 对于循环不变式，必须证明它的三个性质...[作者空间]
记号 定义 对一个给定的函数 g(n)，用 (g(n))来表示函数集合： = {：存在正常量 和 使得对所有 ，...[作者空间]
算法是什么？非形式地说，算法就是定义良好的计算过程，该过程取一个或一组值作为输入，并产生出一个或一组值做出输出。这...[作者空间]
