事实上时间复杂度还是o(s),while循环有根号s层,而每找到一个n,都要循环生成一个长度为n的数组,所以时间复杂度为o(n^2)也就是o(s),另外最后不要用排序,每次插入的时候插入首部就可以了。
2

相关推荐

政委qqq:这道题在算法竞赛里唯一考的就是高精度,但是只能难住C++这类语言,Python直接a+b秒天秒地
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务