列表 第页
快速排序通常被描述为一个的原位的(就地)算法,尽管它需要O(log n)的堆栈空间的事实。所以做的原位的意思是要求少于O(n)的额外空间,还是栈空间一般不会算作空间复杂度(但为什么会是这样的话?),或者是快速排序实际上不是一个的原位的算法?解决方案 是快速排序实际上并不是一个原地算法?标准的实施是不可以的原位的。这是...阅读全文