关于空间复杂度的疑问

首页课程实战体系课手记专栏慕课教程

关于空间复杂度的疑问

来源：14-2 LeetCode：455. 分饼干

慕仰2595893

2021-08-09

请问老师，在排序过程中是会产生O（logN）的空间消耗的呀，不应该算到空间复杂度里吗？

写回答

1回答

lewis

lewis

2021-08-09

不会的，你可以复习一下排序算法的空间复杂度，大部分都是靠交换。而且这道题的焦点应该放到分饼干本身的算法上来。

0

0

JavaScript版数据结构与算法轻松解决前端算法面试

夯实算法基础，填补技术短板，助力面试考题最后一公里

2479 学习 · 683 问题

相似问题

时间复杂度是 O(1)吗？

回答 1

Map()的时间复杂度

回答 1

时间复杂度空间复杂度有什么书推荐吗

回答 1

关于时间复杂度的问题

回答 1

是不是可以构建一个大顶堆（最大堆）

回答 1

打开慕课网App查看更多内容