摘要: 将元素组递归拆分成左右俩部分,直到元素组只包含俩个元素时,进行对比。然后合并,再递归。算法步骤计算n*log ^nT(16)=2·T(8) +16解释16 个数字排序所需时间 = 2·8个数字合并时间 +16次合并步骤如下T(16)=2·T(8) +16T(8)=2·T(4) +8T(4)=2·T(2) +4T(2)=2·T(1) +1T(1)=0时间计算结果如下T(16)=2·24 +16T(8)=2·8 +8T(4)=2·4 +4T(2)=2·0 +2T(1)=0计算方式 2*下一级运算时间 阅读全文
posted @ 2013-07-13 21:48 祝云 阅读(110) 评论(0) 推荐(0) 编辑
摘要: O(n2) n 的平方 最坏的效率。Ω(n) 最快的方式如果 O(n2)=Ω(n2) 则可以Θ(n2)平凡 阅读全文
posted @ 2013-07-13 16:24 祝云 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 按ctr+shift +p然后输入remove 回车,再输入要删除的插件名 阅读全文
posted @ 2013-07-13 14:11 祝云 阅读(3671) 评论(0) 推荐(0) 编辑