D题的解法还有个N的复杂度,g(素数个数)个有序数组求第K小复杂度是K*log(g),最终复杂度是N*K*log(g),复杂度应该不够。。g个有序数组求第K小还有种g*log(K)的做法,可是复杂度好像还是不够。
点赞 7

相关推荐

剑桥断刀:找啥工作,牛客找个比如大厂软开或者随便啥的高薪牛马,大把没碰过妹子的技术仔,狠狠拿捏爆金币
点赞 评论 收藏
分享

牛客热帖

更多
牛客网
牛客企业服务