指针复杂度的排序向量

Posted 2023-02-21

【中文标题】指针复杂度的排序向量

【英文标题】：Sorting vector of pointers complexity

【发布时间】：2016-03-29 14:31:59

【问题描述】：

用于教育目的。排序数组/向量的复杂度是多少？

典型的排序有n log n，排序指针更快吗？

【问题讨论】：

指针排序的用例是什么？

【参考方案1】：

排序的复杂性总是相同的...您的意思是对一个数组进行排序，该数组中包含指向要排序的事物的指针？

有时它可能会更快（更快的执行，而不是复杂性）。这是因为更改指针位置可能比更改某些复杂对象的位置更快。