在快速排序中，对数组和链表排序，时间复杂度和空间复杂度区别大吗？

Question

Accepted Answer

考察点：考察对快速排序在数组与链表不同存储结构下复杂度的理解。回答思路：说明平均时间复杂度的差异及其原因 分析数组和链表随机访问能力对分区过程的影响 比较空间复杂度，指出递归栈与辅助存储的区别 讨论链表快排的常数因子和实际性能影响

考察说明