思考题2-1cd:
c:merge sort ：nlgn
insertion and merge sort：nk+nlg(n/k)
O(k+lg(n/k))==O(lgn)
so k<lgn
when k=lgn,lg(n/k)compared with lgn is ignored，so k=lgn
d:chose the max n when insertion sort is better than merge sort according to the constant.
2-3
horner霍纳规则用来简化朴素多项式的求值，在中国叫秦九韶算法。
霍纳规则是一种将一元n次多项式的求值问题转化为n个一次式的算法。其大大简化了计算过程，即使在现代，利用计算机解决多项式的求值问题时，霍纳规则依然是最优的算法规则。
霍纳规则是采用最少的乘法运算策略，求多项式A(x) = anxn+ an-1xn-1+…+ a1x + a0在x0处的值，该规则是A(x0)=(…((anx0+ an-1)x0+…+ a1)x0+ a0)
复杂度：O（n）
然而现代x86以后的指令集算a^b为O(1),直接用pow函数算也是O（n）
2-4
https://www.luogu.com.cn/problem/P1908
第4章分治
最大子数组
https://www.luogu.com.cn/problem/P1115
主方法求解递归式
https://blog.csdn.net/qq_40512922/article/details/96932368
steassen理解：(a+b)c=ac+bc,思考题4.2-7同理
思考题4-5 同找出数组出现元素超过一半的数，把任意两个不一样的扔掉即可。
第5章概率分析和随机算法
5.2-4帽子核对n*（1/n）=1
5.2都有点难
https://blog.csdn.net/u012593447/article/details/47720019
生日悖论
赠券收集者问题
抛掷n次硬币连续正面次数的期望
苏格拉底的捡麦穗问题
p.s.概率论不会算的放弃吧