标签: objective-c ios sorting objective-c++
Objective C中是否有内置sort函数,复杂度为O(n log n)?
sort
答案 0 :(得分:1)
Apple没有提供有关其排序功能复杂性的任何信息,
您应该假设框架会选择排序算法以提供最佳性能,无论如何,如果您需要额外的数据结构来自行实现排序算法,您可以查看CHDataStructures ,可能是堆或二叉树排序。
答案 1 :(得分:0)
NSArray有几种排序方法。没有直接记录它们的复杂性,但可能它们是“合理的”。