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）問題可以看做是單位正方形的四個角，響應的 ...