算法导论（第三版）练习 1.2-1 ~ 1.1-3

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