Bagaimana Menduduki Item dengan Cekap dalam Tatasusunan tanpa Pengisihan Berlebihan?

Peringkat Item dalam Tatasusunan tanpa Isih Berlebihan

Memandangkan tatasusunan nombor, selalunya perlu untuk menentukan kedudukan setiap item. Secara tradisinya, ini melibatkan pengisihan tatasusunan dua kali, yang boleh menjadi tidak cekap untuk set data yang besar. Walau bagaimanapun, menggunakan pendekatan yang lebih cekap yang mengelakkan pengisihan berganda boleh meningkatkan prestasi dengan ketara.

Satu kaedah alternatif memanfaatkan fungsi argsort dalam NumPy seperti berikut:

numpy.array([4,2,7,1])
temp = array.argsort()
ranks = numpy.arange(len(array))[temp.argsort()]

Walaupun berkesan, pendekatan ini masih melibatkan dua lelaran melalui tatasusunan.

Pendekatan Dioptimumkan Menggunakan Argsort Berganda

Untuk mengoptimumkan proses penarafan, strategi yang lebih cekap melibatkan penggunaan argsort dua kali:

array = numpy.array([4,2,7,1])
order = array.argsort()
ranks = order.argsort()

Dengan mengisih tatasusunan terlebih dahulu untuk mendapatkan tertib, kemudian menggunakan argsort pada tertib ini, kita boleh menentukan kedudukan item tanpa pengisihan berlebihan.

Pendekatan yang dioptimumkan ini menunjukkan kecekapan yang lebih baik, terutamanya untuk set data yang besar, kerana ia menghapuskan keperluan untuk operasi pengisihan tambahan. Selain itu, apabila bekerja dengan tatasusunan berbilang dimensi, ingat untuk menentukan argumen paksi dalam argsort untuk mengawal paksi isihan dengan sewajarnya.

Atas ialah kandungan terperinci Bagaimana Menduduki Item dengan Cekap dalam Tatasusunan tanpa Pengisihan Berlebihan?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!