阿宅空間

Tower of Hanoi

觀念:Hanoi(n, a , b , c )
來源 暫存 目的地

搬動N個disk所需花費的時間函數
T(n)= T(n-1) + T(1) + T(n-1) ,T(1)=1
從A到B 從A到C 從B到C
搬n-1個 搬1個 搬n-1個

=2T(n-1)+1

Permutation(排列組合)

觀念: Perm(a,b,c)
--->"a"+Perm(b,c)
--->"b"+Perm(a,c)
--->"c"+Perm(b,a)

Performance評估
--->Space complexity
--->Time complexity

Space complexity
I.Fixed Space

1.Instructions space
2.simple type變數 常數空間 ex.int,float...
3.Structure型變數

II.Variable Space

1.structure型變數且是call-by-value傳達
2.stack空間for recursion

Time complexity
用analysis的方式，統計指令執行次數，做為分析algorithm的執行時間基礎
正規做法: 在適當位置擺count++

研所考題型態:
I.計算指令執行次數
II.Big O, Omega, Theta定義，比大小
III.遞迴時間函數求解

---

在我知道怎麼說之前，我是不會說的。

沉默是保護雙方最好的方式嗎?

我不知道，但我只能這麼做。

畢竟有些話太傷人，這世界還是習慣包裹著糖衣的謊言。

而內心話的真實太赤裸，而那往往不是人們所要見到的。

---

今天心臟不知道在痛什麼，一直在抽痛。

馬的，痛爆了。