beta node 中文意思是什麼

beta node 解釋
節點
  • beta : n. 1. 希臘字母第二字 [B,β]。2. 第二位的東西。3. 【天文學】β星〈星座中第二等最亮的星〉。
  • node : n 1 節；結；瘤；【蟲類】結脈。2 【植物；植物學】莖節；【醫學】硬結腫；結，節結；【天文學】交點。3...
  1. 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的期望時間內完成任何兩點間的路由過程。
分享友人
分享到 Line

分享到臉書