＜算法导论＞练习8.4

8.4-1
B:
1–0.13–0.16
2–0.20
3–0.39
4–0.42
5–0.53
6–0.64
7–0.71–0.79
8–0.89
9
8.4-2
如果所有的元素都放到了同一个桶中，那么桶排序就变成了插入排序（在书中的例子中，每个桶内部的排序方式是插入排序），如果他们恰好是按从大到小的顺序出现的，那么时间复杂度是O(n^2).
提高效率的办法是在每个桶中使用堆排序或归并排序，不过这样的话要把链表转换为数组，需要额外的存储空间。
8.4-3
一道挺简单的求离散型随机变量的均值方差等的概率论的题。
其中E(x)=2*(1/4)+1*(1/2)=1
E(x^2)=4*(1/4)+1*(1/2)=(3/2)
[E(x)]^2=1