Mengembalikan nilai unik TopK dalam larik dalam urutan yang diurutkan.
Waktu berjalan sebanding dengan produk K dan ukuran input. Menyortir seluruh array lebih efisien untuk nilai K yang cukup besar. Algoritma median-of-medians mungkin lebih cepat, tetapi sulit untuk diterapkan secara efisien di XLA. Jika ada kurang dari K angka unik (bukan NAN), hasilnya diisi dengan tak terhingga negatif. NaN tidak pernah dikembalikan. Angka-angka di bawah normal memerah ke nol. Jika sebuah elemen muncul di beberapa indeks, indeks tertinggi dikembalikan. Jika elemen TopK tidak pernah muncul di input karena nilai padding, indeks diisi dengan yang negatif. Jika nilai padding muncul di input dan padding diperlukan, indeks tertinggi dari nilai padding akan dikembalikan. Semantiknya tidak sama dengan kth_order_statistic.
Metode Publik
statis TopKUnique | |
Output <Lampung> | topk () |
Output <Integer> | topkIndices () |
Metode yang Diwarisi
Metode Publik
public static TopKUnique membuat ( Scope lingkup, Operan <Lampung> masukan, Long k)
Metode pabrik untuk membuat kelas yang membungkus operasi TopKUnique baru.
Parameter
cakupan | lingkup saat ini |
---|
Kembali
- contoh baru TopKUUnique