Crypto-Economics of the Nervos CKB 附录中的一个问题


#1

在以太坊转帐交易分析这部分,我不知道是不是我的理解上有什么误解,还是本人英文水平太差 :joy:,就感觉最后这个the overall authorization verification complexity in Ethereum 有点问题,求赐教~


#2

check this out?
https://rob-bell.net/2009/06/a-beginners-guide-to-big-o-notation/


#3

权限验证的时间复杂度

  • 验证Secp2561签名是否有效,复杂度为O(Ltx)
  • 验证Nonce是否匹配,复杂度为O(1)
  • 验证交易的手续费和账户余额是否有效,复杂度为O(1)

由于O(1)远远低于O(Ltx),所以,可以认为以太坊的权限验证复杂度为O(Ltx),也就是时间消耗主要是验签上面。


CKB 帖子传送门
#4

ok,了解了,非常感谢!