期望时间 meaning in Chinese
expected time
Examples
- In proc . the 21st annual joint conference of the ieee computer and communications societies , new york , usa , 2002 , pp . 1228 - 1237
基于此理论模型，本文提出了一个能够在o lg n的期望时间内完成的路由算法。 - Based on this extended model , we then propose an oblivious algorithm that can route messages between any two nodes in o expected number of hops . our routing algorithm keeps only o beta 1 bits of information on each node , where 1
Kleinberg证明了如果每个节点只用local的路由信息，简单的贪婪算法可以在o lg n 2的期望时间内完成任何两点间的路由过程。