※ 引述《kevin3292 (生長在孤兒院的小孩)》之銘言：
: 安安
: 考完學測的高中生肥宅我粉無聊
你很機掰耶
上次跑來問隨機過程上課很無聊
這次又說你剛考完學測
不要再裝了好嗎!!!
: 想說來K葛書
是這本吧
Online Computation and Competitive Analysis
: 但有問題
: 一想到批踢踢鄉民都是高學歷高水準
屁勒!!!
我糞校畢業,英文一直都是神奇的零分!
正巧是低學歷低水準
: 所以想要考考大家
: http://i.imgur.com/RvOlX5j.jpg
: http://i.imgur.com/ydFtDgq.jpg
: ALG是我演算法算出來的輸出
: OPT是Adversary也就是競爭對手算出來的值
: 那我的competitive ratio也就是等式的c為何越小越好？
因為OPT是最優時間消耗,你不可能比它低了
再來c是 >= 1 的實數
假設有甲乙兩組電腦
甲是單機10PFLOPS
乙是9+1PFLOPS 兩台電腦透過網路組起來的
雖然看起來甲乙計算能力一樣
但因為網路數據傳輸的關係
不管你計算的演算法寫的再好,乙總是要比甲多花點時間
: 如何用一句話形容competitive analysis這本書在幹嘛？
分散式運算系統的最佳化分析?
我隨便講講的
有錯請痛鞭,謝謝!