OhOfCourse
2022-11-12 16:54 深圳大学 嵌入式工程师
关注
这种一次递归中就需要开4个ector总和为2(n-1)个unit大小的内存(每次迭代去掉根节点的内存不用开内存)，需要递归n次，感觉空间复杂度好高呀，可能是O(n^2)吧？有哪位大牛可以计算一下空间复杂度吗
点赞
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-12-15 14:25
云南大学 Java 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客吐槽大会 #
26533次浏览 327人参与
# 一份好的简历长什么样？ #
23222次浏览 424人参与
# 材料专业就业可以去哪些企业岗位 #
55050次浏览 376人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
8185次浏览 221人参与
# 在大厂上班是一种什么样的体验 #
16003次浏览 226人参与
# 机械人避雷的岗位/公司 #
45115次浏览 321人参与
# 招聘要求与实际实习内容不符怎么办 #
166155次浏览 922人参与
# 你的mentor是什么样的人？ #
51745次浏览 742人参与
# 论秋招对个人心气的改变 #
16963次浏览 256人参与
# 秋招落幕，你是He or Be #
54735次浏览 620人参与
# 我和mentor的爱恨情仇 #
106855次浏览 970人参与
# 牛客AI体验站 #
9986次浏览 235人参与
# 程序员找工作至少要刷多少题？ #
25254次浏览 320人参与
# 制造业的秋招小结 #
142320次浏览 2086人参与
# 本周投递记录 #
842444次浏览 12226人参与
# 晒晒你司的新年福利 #
10783次浏览 191人参与
# 应届生进小公司有什么影响吗 #
119090次浏览 1162人参与
# AI Coding的使用心得 #
6786次浏览 142人参与
# 一张图晒一下你的AI员工 #
6948次浏览 153人参与
# 我现在比当时_，你想录用我吗 #
10737次浏览 160人参与