数据结构

【案例简介】：应试指导 第一章1节引言 第一章2节 基本概念和常用术语 第一章三节 - 算法的描述与分析 第二章第一节 - 线性表定义和基本运算 第二章第二节 - 线性表的顺序存储和基本运算的实现 第...【详情】

第七节 - 内部排序方法的分析比较

【案例简介】：第七节 内部排序方法的分析比较 1．时间复杂度 （1）直接插入、直接选择、冒泡排序算法的时间复杂度为O（n 2 ）。 （2）快速、归并、堆排序算法的时间复杂度为O（nlog 2 n）。 （3）...【详情】

第六节 - 分配排序

【案例简介】：第六节 分配排序 当前讲授 分配排序的基本思想：排序过程无须比较关键字，而是通过分配和收集过程来实现排序。常用的分配排序有箱排序和基数排序。 一、箱排序 1、箱排序的基本...【详情】

第五节 - 归并排序

【案例简介】：第五节 归并排序 当前讲授 1、二路归并排序的思想 初始时将待排序序列R[1n]看成是n个长度为1的有序序列，通过第一趟两两归并后，得到 个长度为2的有序序列，然后再两两归并，得到...【详情】