数据结构
洛_木
。。。。。。。。。。。。。。。。。。。。。。待更新
展开
-
快速排序
原文地址:http://www.cnblogs.com/MOBIN/p/4681369.html思想:1.在待排序的元素任取一个元素作为基准(通常选第一个元素,但最的选择方法是从待排序元素中随机选取一个作为基准),称为基准元素; 2.将待排序的元素进行分区,比基准元素大的元素放在它的右边,比其小的放在它的左边; 3.对左右两个分区重复以上步骤直到转载 2017-08-11 16:31:01 · 393 阅读 · 0 评论 -
计算算法复杂度
算法的复杂度分为时间复杂度和空间复杂度1.时间复杂度在计算算法复杂度时一般只用到大O符号,Landau符号体系中的小o符号、Θ符号等等比较不常用。这里的O,最初是用大写希腊字母,但现在都用大写英语字母O;小o符号也是用小写英语字母o,Θ符号则维持大写希腊字母Θ。常见的算法时间复杂度由小到大依次为:Ο(1)<Ο(log2n)<Ο(n)<Ο(nlog2n)<Ο(n2)<Ο(n3)<…<转载 2017-08-23 15:47:03 · 904 阅读 · 0 评论