我有一个排序的对象数组,按每个对象“速率”的 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)。
提前致谢。