今天发现商城里多了一个商品,Big O 笔记本。我自己积分还不够兑换,不过好奇在网上搜了一下图
https://detail.youzan.com/show/goods?from_source=gbox_seo&alias=1y43jccnqqsojss
然后发现一个问题:
快速排序的空间复杂度最坏应该是 O(n),而不是 O(logn) 吧。不知道实物里面这个是不是对的。