查看会员资料
用 户 名:朱****
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
PRIME-TEST
- 素数测试问题, 如果把乘、除法(包括取模)看成常数时间, 则算法的时间复杂度为 (k)= (log m)=O(log n)。 而当n极大时,与n在同一数量级的两个数相乘除, 不超过O(log2n)次二进制位操作。 ∴算法的时间复杂性为O(log3n)二进制位操作 -Prime test, If the multiplication, division ( including the modulus as a constant