反馈|Big O 笔记本的快排空间复杂度是不是写错了?
2702
2021.12.20
发布于 未知归属地

今天发现商城里多了一个商品,Big O 笔记本。我自己积分还不够兑换,不过好奇在网上搜了一下图

https://detail.youzan.com/show/goods?from_source=gbox_seo&alias=1y43jccnqqsojss

然后发现一个问题:

image.png

快速排序的空间复杂度最坏应该是 O(n),而不是 O(logn) 吧。不知道实物里面这个是不是对的。

评论 (3)