menghuizuotian

摘要： 1.二分归并排序算法时间复杂度注意：对大小为n的数组进行排序，假设要归并的次数为K；则 n属于区间(2^(k-1), 2^k]，因为题目求得是最坏情况，所以n=2^k. 等比数列求和： 2.快速排序时间复杂度分析这里的公式详解：T(K-1)在1,2,3...n求和累加 与T(n-k)... 阅读全文

摘要： 1.递推方程实例：2.递推方程的公式解法（有关递推的时间复杂度分析）先来看定义：定理1定理2：递归时间复杂度计算：（精华部分）后面一点不是很好理解呀。总结：要明白什么是齐次和非齐次，主要看的是递归系数。以前的数学知识都忘了，呵呵。参考：《离散数学屈婉玲教材》来自为知笔记(Wiz) 阅读全文

摘要： 协方差(i,j)=（第i列所有元素-第i列均值）*（第j列所有元素-第j列均值）/（样本数-1）下面在给出一个4维3样本的实例，注意4维样本与符号X,Y就没有关系了，X,Y表示两维的，4维就直接套用计算公式，不用X,Y那么具有迷惑性的表达了。另外：最近看 Ng教程 http://deeplearning.stanford.edu/wiki/index.php/%E4%B8%BB%E6%88%90%... 阅读全文