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

相关推荐

不愿透露姓名的神秘牛友
07-24 13:40
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务