方法三中的内部循环条件应该为“for (int j = 1; j <= i / 2; j++)”,原条件“for (int j = 1; j <=i; j++)”会导致重复运算,即时间复杂度:O(n*log2 n),空间复杂度:O(n)
点赞

相关推荐

点赞 评论 收藏
分享
06-10 23:36
已编辑
首都经济贸易大学 C++
点赞 评论 收藏
分享
06-02 15:53
阳光学院 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务