五月 29, 2021

Merge Sort

（2路）归并排序（倒置的二叉树：两两合并排序后再合并） 二路归并思路：n个记录看作n个序列，两两归并后得到$\lf...

五月 29, 2021

Merge Sort

（2路）归并排序（倒置的二叉树：两两合并排序后再合并） 二路归并思路：n个记录看作n个序列，两两归并后得到$\lfloor n/2 \rfloo...

五月 29, 2021

Computational Complexity Theory

算法度量 算法的定义 算法=解法：求解步骤（的描述） 计算机中表现：指令的有限序列，每条指令表示一个或多个操作 算法的特性（五个基本特性） ...

五月 29, 2021

Linear Tables

线性表存储结构 线性表（List）的定义：零/多个数据元素的有限序列 List主要性质： 是一个有限序列 元素之间是有顺序的 存在=&...