sortedArrayUsingComparator的时间复杂度(大O)是多少？的iOS/OSX

Question

我需要知道NSArray类的sortedArrayUsingComparator函数的时间复杂度 .一个消息来源会很棒,因为我可能会在我的学士论文中提到它.我正在按距离到当前位置对一系列位置进行排序.

我能找到的唯一答案是有人说它至少是T(n)= O(n)但可能是T(n)= O(n log n)

我怎么知道？

Answer 1

通过实际试用 NSArray 排序，时间与 一致O(n*log(n))。

请参阅博客文章

请注意，在评论中有一种排序方法（PS9110），其时间复杂度为 O(n)，但它是专有的且已获得专利。方法还是挺有趣的。