步骤按键唯一的推力分类和推力的复杂性

Question

我正在使用排序中的排序和关键功能。我只是想知道推力中的排序函数的步骤复杂性是什么，以及关键函数的唯一性的工作和步骤复杂性。

根据我的知识，我认为排序的工作复杂性是O（NlogN）。但我不知道unique_by_key操作是什么

Answer 1

Thrust中有两种类型的排序。有基数排序和比较排序。对于基数排序，工作复杂度为O（kN），其中N是键的数量，k是键长度。对于比较排序，工作复杂度为O（N log N），如您所述。

unique_by_key是一个流压缩操作，这意味着工作复杂度为O（N）。