各オブジェクトの「レート」の 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)。
前もって感謝します。