※ 引述《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这本书在干嘛？
分布式运算系统的最佳化分析?
我随便讲讲的
有错请痛鞭,谢谢!