送交者: steven 于 2011-02-24, 01:40:41:

回答: O(N)变成了O(logN)？我今天碰到一个同样的问题，不过是别人问的 由 Nixrreg 于 2011-02-24, 00:22:12:

• how can you measure latency with big O notation in an concurrent environment? (无内容) - ak70 (0 bytes) 2011-02-24, 02:10:43 (551904)
  • 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)

加跟贴