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

相关推荐

牛客网
牛客企业服务