阿宅空間

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.遞迴時間函數求解 --- 在我知道怎麼說之前，我是不會說的。 沉默是保護雙方最好的方式嗎? 我不知道，但我只能這麼做。 畢竟有些話太傷人，這世界還是習慣包裹著糖衣的謊言。 而內心話的真實太赤裸，而那往往不是人們所要見到的。 --- 今天心臟不知道在痛什麼，一直在抽痛。 馬的，痛爆了。