本文目录：
- 1、组数公式n=1+3.3221lgN怎么算的?
- 2、算法导论中,为什么合并排序的递归树的高度为lgn?
- 3、分形统计模型
- 4、对数平均数和几何平均数的区别是?
- 5、跪求:如何证明含n个元素的堆高度为[lgn]
组数公式n=1+3.3221lgN怎么算的?
美国学者斯特奇斯（HASturges）提出，在总体各单位标志值分布趋于正态的情况下，可根据总体单位数（N）来确定应分组数（n），组距数列公式n=1+322lgN。上式可供分组时参考，但也不能生搬硬套。
组数=（极差/组距）+1 组数：把分成组的个数称为组数，每一个组的两个端点的差称为组距。
Xn=n*1+1+（1+2）+（1+2+3）+……+（1+2+……+（n-1）=n+（1*2+2*3+3*4……+（n-1）*n）·/2 设an=n^2-n，所以括号中的就是一个n自然数平方和减去n自然数和，这两个公式应该很熟悉吧。
公式：组距＝（最大值－最小值）÷组数；组距分组是将全部变量值依次划分为若干个区间，并将这一区间的变量值作为一组。在分组整理统计量数时，组的大小可因系列内量数的全距及所要划分的组数的不同而有所不同。
算法导论中,为什么合并排序的递归树的高度为lgn?
由于每层时上层的1/2， 从cn到cn/..c 高度应该是lgn。
对数是苏格兰数学家纳皮尔在做天文研究是发现的一种乘法开方的逆算法，这一重大的发明，让许多数学研究家欣喜若狂，因为它解决了算术上的一个大难题。
在递归树中，每一个节点都代表递归函数调用集合中一个子问题的代价。将树中每一层内的代价相加得到一个每层代价的集合，再将每层的代价相加，得到的结果是所有层次的总代价。
分形统计模型
1、在统计分形模型式（4-7）中有C、D两个参数，确定它们的常用方法是线性回归的最小二乘估计法。
2、康托尔集（Cantorset）：康托尔集是一个经典的分形几何模型，它是由德国数学家格奥尔格·康托尔在19世纪末提出的。康托尔集是一个无限的、不连续的点集，它的特点是在任何两个点之间都可以找到另一个点。
3、多重分形理论是目前研究十分活跃的一门新兴学科。
对数平均数和几何平均数的区别是?
1、几何平均数又称对数平均数，它 是若干项变量连乘积开其项数次 方的算术根。几何平均数（geometric mean）是指n个观察值连乘积的n次方根。根据资料的条件不同，几何平均数有加权和不加权之分。
2、几何平均数：n个观察值连乘积的n次方根就是几何平均数。根据资料的条件不同，几何平均数分为加权和不加权之分。调和平均数：调和平均数是平均数的一种。但统计调和平均数，与数学调和平均数不同。
3、几何平均数是一组变量值的乘积的n次方根，而对数是指数函数的反函数，这就是几何平均数与对数的关系所在。
跪求:如何证明含n个元素的堆高度为[lgn]
1、logn。堆是一种具有特定结构和性质的数据结构，其高度由元素数量n的对数确定，因此一个有n个元素的堆的高度是logn。
2、-2 证明：含n个元素的堆的高度为向下取整（lgn）假设n=2^m-1+k （m足够大），也就是说这个堆是由一棵高度为m-1的完全二叉树和k个叶节点组成。
3、【答案】：C 在向有n个元素的堆中插入一个新元素时，需要调用一个向上调整的算法，比较次数最多等于树的高度减1，由于树的高度为[log2n]+1，所以堆的向上调整算法的比较次数最多等于[log2n]。
4、堆可以看成一棵完全二叉树：任一根节点=左右孩子（或者=）（大的叫大根堆，小的叫小根堆。）注意一个堆中的这种性质有一致性，不能既有大于又有小于情况存在。
5、因此是解。另外，由于n阶行列式不为0，因此D的行向量线性无关，因此题目中的齐次线性方程组的系数矩阵的行向量也线性无关，其秩为n-1，故基础解系只含一个向量，显然（An1，...，Ann）是非零向量，因此是基础解系。
6、想在含有n个元素的序列中得到最小的前k个元素，最好采用什么排序算法是堆排序。堆排序利用堆数据结构而设计的一种排序算法，堆排序是一种选择排序，平均时间复杂度均为O（nlogn），堆排序具有不稳定性。