可以看作一个十叉树,每个节点的子节点数量可以在lgN复杂度内求出,先从1到9累加节点数量,例如累加到5的时候发现超过m了,说明要找的数在5这颗子树里,重复上面的流程。最后复杂度也是lgN*lgN
点赞 4

相关推荐

新记话事人:你就和她说去抖音了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客企业服务