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