分解整数,可以让偶数从2开始,一直乘以2,原来的数一直除以2,直到原来的数为奇数时结束,则奇数、偶数则为所求,复杂度应该是 log(n)?
点赞 2

相关推荐

头像
点赞 评论 收藏
转发
牛客网
牛客企业服务