送交者: ak70 于 2011-02-24, 02:10:43:

回答: the goal is always constant latency, logN is the second best. 由 steven 于 2011-02-24, 01:40:41:

• why not? (无内容) - steven (0 bytes) 2011-02-24, 02:26:17 (551906)
  • because of the concurrency issues. Unless the algorithm - ak70 (255 bytes) 2011-02-24, 02:33:08 (551909)
    • big O works for concurrent also, - steven (109 bytes) 2011-02-24, 02:50:15 (551913)
      • what about the delays caused by resource locking? - ak70 (139 bytes) 2011-02-24, 03:19:35 (551915)
        • The delay for syncrhonizing tasks is no different than any other delay. - steven (34 bytes) 2011-02-24, 10:32:40 (552047)

加跟贴