数据结构
文章平均质量分 78
JHHJA
hahahaha
展开
-
排序
来源于:http://hi.baidu.com/anwyo/blog/item/372588230d082644ac34deac.html一、排序的基本概念排序 :就是将记录按关键字递增(递减)的次序排列起来,形成新的有序序列,称为排序。设n个记录的序列为{R1 ,R2 ,…,Rn },其相应关键字序列为{K1 ,K2 ,…,Kn },需确定一种排序P1 ,P2 ,…,Pn ,使其相应的关键字满足递增(升序),或递减(降序)的关系: Kp1 £ Kp2 £ ...£转载 2011-02-21 16:38:00 · 463 阅读 · 0 评论 -
时间复杂度与空间复杂度
<br />来源于:http://hi.baidu.com/wenzhezhang/blog/item/dc32e1d3183a41043bf3cf62.html<br />时间复杂度是:度量算法执行的时间长短;<br />空间复杂度是:度量算法所需存储空间的大小。<br /> 同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。 <br /><br />1、时间复杂度<br /><br />转载 2011-02-21 16:47:00 · 597 阅读 · 0 评论 -
排序算法5例
<br />来源于:http://hi.baidu.com/anwyo/blog/item/372588230d082644ac34deac.html<br />一、排序的基本概念<br />排序 :就是将记录按关键字递增(递减)的次序排列起来,形成新的有序序列,称为排序。设n个记录的序列为{R1 ,R2 ,…,Rn },其相应关键字序列为{K1 ,K2 ,…,Kn },需确定一种排序P1 ,P2 ,…,Pn ,使其相应的关键字满足递增(升序),或递减(降序)的关系:<br /> Kp转载 2011-02-21 21:03:00 · 485 阅读 · 0 评论