- [[分散アルゴリズム]]、[[プロトコル]]の実行終了までに送受されるメッセージの量 - 更に細かくは、[[Message Complexity]]と[[Bit complexity]]の2種類に分けられる。