Objective C - 在排序数组中链接项目

时间:2012-09-27 07:04:46

标签: iphone objective-c arrays algorithm sorting

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

提前致谢。

0 个答案:

没有答案