4.5-1 a) $$a=2,b=4,f(n)=\Theta(1),\log_b a = \frac 12 \gt 0 $$ 符合情况1，$ T(n) = \Theta (n^{1/2})$ ...

一、第三章简单回顾　 　　中间略过了第三章， 第三章主要是介绍如何从数学层面上科学地定义算法复杂度，以致于能够以一套公有的标准来分析算法。其中，我认为只要记住三个符号就可以了，其他的就看个人情况，除非你需要对一个算法剖根问底，不然还真用不到，我们只需有个印象，知道这玩意是用来分析算法性能的。三个 ...

5.1-1 如果我们能够比较任意两个应聘者的优劣，那么我们就能够对所有的应聘者按照优劣进行排序，之后按顺序对每个人赋予rank值，这样我们就知道了原来应聘者rank值的序列。 5.1- ...

3.1-1 分情况讨论 当$f(n) \ge g(n)$时，$max(f(n), g(n))=f(n)$，存在$c_1=\frac 12,c_2=1,n_0>0$使得 $$0 < c_1( ...

7.1-1 蓝色部分代表不大于pivot，红色部分表示大于pivot 13 19 9 5 12 8 7 4 21 2 6 11 13 19 9 5 12 8 7 4 21 2 ...

6.1-1 元素最少的情况是最底层只有一个叶子，即$2^h$；元素最多的情况是整棵树是满的，即$2^{h+1}-1$。（这里按照叶子到根的最大边数来定义高度） 6.1-2 设高度为h， ...

关于普通计算机的主机箱中有什么，下列说法正确的是_____。 A. ...

4-1[求探讨] 角度1： 角度2： 即：接近 0 的输入在 sigmoid 型函数上的导数较大，梯度下降速度较快 4-2 异或问题： 异或（XOR）问题可以看做是单位正方形的四个角，响应的 ...