0

我有一个排序的对象数组,按每个对象“速率”的 NSNumber 属性排序

我希望将每个对象链接到排序数组中具有不同速率值的下一个对象。

(即。我会得到这样的对象列表:

object1_link = first_object_with_2nd_highest_value

object2_link = first_object_with_3rd_highest_value

object3_link = first_object_with_4th_highest_value

......

object(N)_link = first_object_with_(N+1)_highest_value

)

有没有数学家或计算机科学家知道在 O(N) 时间内做到这一点的方法?(即不使用嵌套循环)?

否则 O(N^2)。

提前致谢。

4

0 回答 0