算法
文章平均质量分 79
此人没头像
在前行
展开
-
归并排序的原理,c++代码实现
归并排序相信大家都不陌生,如果实在不知道就看看这个:点击打开链接,这里就不解释了。它的时间复杂度为O(n*lgn),相对来说比较快.闲话不多说。下面是c++实现:#include#includeusing namespace std;//复杂度为nlgn的算法//归并算法从小到大排序#define long_num 30 //long_num是需要比较的数组的长度int原创 2015-09-19 14:37:49 · 576 阅读 · 0 评论 -
主方法
T(n) = aT(n/b)+h(n)a >=1 ; b >1 ; h(n) : 不参与递归的复杂度函数判断n^log b (a)与h(n)的大小关系(当然,Θ和“等于”类似,大O与“小于等于类似”)= Θ(h(n)) :该方法的复杂度为 Θ(h(n)*lg(n))> Θ(h(n)) :该方法的复杂度为 Θ(n^(log a/log b))这样可以帮助你快速的分析出原创 2015-09-23 21:52:30 · 446 阅读 · 0 评论 -
用c++代码实现贪心算法求解最短路径问题
贪心算法求解最短路径问题:假设算法要处理下图,需要把图数据组织存放到相应的数据结构中。 这个是头文件stdafx.h中的内容#pragma once#include #include #include原创 2015-11-29 23:04:10 · 4859 阅读 · 0 评论