算法分析课程笔记（一）
摘要：
教材：算法设计技巧与分析第一课：定理：No Free lunch-- For A1, A2, if exist Problem P1, s.t. A1>A2; then exist Problem P2, s.t. A1<A2介绍了三种排序算法（选择排序， 插入排序，合并排序）选择排序:SELECTIONSORTfor i=1 to n-1 k=ifor j=i+1 to n if A[j]<A[k] then k=jend for if k!=i then exchange A[i],A[k]end for性能（比较次数和赋值次数）：比较 n-1+n-2+....+1=(n 阅读全文
posted @ 2013-03-04 22:44 soyscut 阅读(214) 评论(0) 推荐(0) 编辑
