第一种解法的时间复杂度是O(n),但你忽略了add(int index, E element)的时间复杂度也是O(n),所以时间复杂度为O(n^2)。 这种解法没用使用额外的辅助空间,所以空间复杂度是O(1)。不要把ArrayList<integer> list = new ArrayList<>();也算在空间复杂度上,这是题目设定的返回类型,不属于额外辅助空间范围。</integer>
点赞

相关推荐

再懒也要睡懒觉:大学4年玩的挺爽的哈😅
点赞 评论 收藏
分享
合适才能收到offe...:些许风霜罢了查看图片
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务