算法导论(第三版)练习 1.2-1 ~ 1.1-3
2017-09-19 10:17
232 查看
1.2-1
使用 MD5 算法加密(验证)用户密码
1.2-2
规模为 1 的输入,插入排序 8 步,归并排序 0 步;
规模为 2 的输入,插入排序 32 步,归并排序 128 步;
规模为 4 的输入,插入排序 128 步,归并排序 512 步;
·········································································
规模为 43 的输入,插入排序 14792 步,归并排序 14933.080604940173 步;
规模为 44 的输入,插入排序 15488 步,归并排序 15373.759438082629 步;
故在输入规模小于或等于 43 时,插入排序优于归并排序。
1.2-3
15
使用 MD5 算法加密(验证)用户密码
1.2-2
规模为 1 的输入,插入排序 8 步,归并排序 0 步;
规模为 2 的输入,插入排序 32 步,归并排序 128 步;
规模为 4 的输入,插入排序 128 步,归并排序 512 步;
·········································································
规模为 43 的输入,插入排序 14792 步,归并排序 14933.080604940173 步;
规模为 44 的输入,插入排序 15488 步,归并排序 15373.759438082629 步;
故在输入规模小于或等于 43 时,插入排序优于归并排序。
1.2-3
15
相关文章推荐
- 算法导论(第三版)练习 1.1-1 ~ 1.1-5
- 算法导论第三版 练习2.2-2
- 算法导论第三版 练习2.3-5
- 算法导论(第三版)练习 2.1-1 ~ 2.1-4
- 算法导论(第三版)练习 2.2-1 ~ 2.2-4
- 01.C#数据类型、排序、过滤(一章1.1-1.2)
- 《算法导论》(第三版)部分题解—— 5.2 指示器随机变量
- What are the differences between HDMI versions 1.1, 1.2, 1.3a, 1.4a and 2.0?
- 算法导论第三版思考题8-2.e
- Atitit 容器化技术之道 attilax著 1. 概念 1 1.1. 容器是应用服务器中位于组件和平台之间的接口集合。 1 1.2. 有时候也指集合的概念,里面可以存放不同对象 2 1.3. 、新
- 算法导论1.1-2
- 算法导论第三版习题8.3
- 算法导论(第三版) 第14章 数据结构的扩张
- MATLAB程序设计教程(刘卫国·第三版)思考练习答案——第一章
- Atitit 架构师之道 attilax著 1.1. 认和评估系统需求, 2 1.2. 给出开发规范 2 1.3. ,搭建系统实现的核心构架, 2 1.4. 扫清主要难点的技术人员 2 1.5. 核
- 《算法导论》第四章-第4节_练习(参考答案)
- win32强化练习1.1_MessageBox简单应用及手动编译
- 递归实现插入排序,算法导论练习2.3,linux C实现
- 算法导论第四章习题答案(第三版) Introduction to Algorithm
- openflow协议各版本下载(1.0/1.1/1.2/1.3/1.4/1.5)