12/24/2008

Algorithms-misc

算法思想:
1.分治:大问题分解为不会有重复计算部分的小问题。典型logN复杂度。
2.随机算法(Monte Carlo算法):以牺牲部分正确性换取速度,如构造 Pr(错误)<1/2。而这种错误的概率能通过常数次迭代消除(运行100次,错误率为(1/2)^100)

没有评论: