作者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