时间: 2020-12-04 21:30:18 来自: iPad (6th generation)
在“严蔚敏《数据结构》(C语言版)笔记和习题(含考研真题)详解”的内容第462页备注了学习笔记
时间复杂度:设关键字由d元组组成,设基数为r(上例中r=10),则基数排序需要进行d趟分配和收集,一趟分配用时为O(n),一趟收集用时O(r),则时间复杂度为O(d(n+r))。
点击查看资料全文:前往在线阅读下载全文
用户披着狼皮的兔子正在学习的资料简介:
严蔚敏《数据结构》(C语言版)笔记和习题(含考研真题)详解
手机扫码阅读全文
第1章 绪 论
1.1 复习笔记
1.2 强化习题详解
1.3 考研真题与典型题详解
第2章 线性表
2.1 复习笔记
2.2 强化习题详解
2.3 考研真题与典型题详解
第3章 栈和队列
3.1 复习笔记
3.2 强化习题详解
3.3 考研真题与典型题详解
第4章 串
4.1 复习笔记
4.2 强化习题详解
4.3 考研真题与典型题详解
第5章 数组和广义表
5.1 复习笔记
5.2 强化习题详解
5.3 考研真题与典型题详解
第6章 树和二叉树
6.1 复习笔记
6.2 强化习题详解
6.3 考研真题与典型题详解
第7章 图
7.1 复习笔记
7.2 强化习题详解
7.3 考研真题与典型题详解
第8章 动态存储管理
第9章 查 找
9.1 复习笔记
9.2 强化习题详解
9.3 考研真题与典型题详解
第10章 内部排序
10.1 复习笔记
10.2 强化习题详解
10.3 考研真题与典型题详解
第11章 外部排序
11.1 复习笔记
11.2 强化习题详解
11.3 考研真题与典型题详解
第12章 文 件