作者in2 (啦啦:)我是好in2)
看板PttCurrent
标题版友
时间Sun Jun 9 09:08:54 2002
乾脆还是全扫一次好了,
如果是 4000 人, 有 100人要看版友:
1. 4000 process 每进/ 出版都 maintain linked-list ,
那 100读的时候, 可以在版友数量这麽大的复杂度直接取出来.
和
2.那 100人读版友的时候, 把 4000 人扫一次
应该是後者复杂度低吧!
前者光是去玩那个 linked-list (还要加上 lock 等等的)
就吃不完了.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.143