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

[stwith]

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

The rules of authorization verification in Ethereum are:

• Verify the validility of the Secp256k1 signatures, with computation complexity of
• Verify the nonce match of the transaction and the account that starts the transaction, with computation complexity of
• Verify the account that starts transaction has enough ether to pay for the transaction fees and the amount transferred. This requires access to the account’s current balance. Ignoring the global state size’s impact on account access, we can assume the complexity of this step is also .

Based on the above, the overall authorization verification complexity in Ethereum is .

[recoba8814]

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

[ray-learn]

权限验证的时间复杂度

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

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

[stwith]

ok，了解了，非常感谢！