Bagaimanakah Kami Boleh Mengoptimumkan Algoritma Penjanaan Pilihatur untuk Set Data yang Lebih Besar?

Mengoptimumkan Algoritma Penjanaan Pilihatur

Menjana pilihatur set dengan cekap ialah masalah klasik dalam sains komputer. Walaupun kod yang disediakan cekap, ia mungkin masih memerlukan masa yang ketara untuk set yang lebih besar.

Satu peningkatan boleh dibuat dengan menggunakan algoritma Knuth, yang mempunyai kerumitan masa O(n), dengan n ialah saiz set itu. Berikut ialah versi yang disemak berdasarkan algoritma Knuth:

public static bool NextPermutation(int[] numList)
{
    // Find the largest index j such that a[j] < a[j + 1]
    var largestIndex = -1;
    for (var i = numList.Length - 2; i >= 0; i--)
    {
        if (numList[i] < numList[i + 1])
        {
            largestIndex = i;
            break;
        }
    }

    // If there's no such index, we have reached the last permutation
    if (largestIndex < 0) return false;

    // Find the largest index l such that a[j] < a[l]
    var largestIndex2 = -1;
    for (var i = numList.Length - 1; i >= 0; i--)
    {
        if (numList[largestIndex] < numList[i])
        {
            largestIndex2 = i;
            break;
        }
    }

    // Swap a[j] with a[l]
    var tmp = numList[largestIndex];
    numList[largestIndex] = numList[largestIndex2];
    numList[largestIndex2] = tmp;

    // Reverse the sequence from a[j + 1] up to and including the final element a[n]
    for (int i = largestIndex + 1, j = numList.Length - 1; i < j; i++, j--)
    {
        tmp = numList[i];
        numList[i] = numList[j];
        numList[j] = tmp;
    }

    return true;
}

Algoritma yang dioptimumkan ini menggunakan cara yang lebih cekap untuk mencari pilih atur seterusnya dalam tertib menaik. Ia biasanya lebih pantas, terutamanya untuk set yang lebih besar. Walau bagaimanapun, untuk kecekapan yang lebih baik, pertimbangkan untuk menggunakan bahasa atau perpustakaan yang direka khusus untuk penjanaan pilih atur yang cekap.

Atas ialah kandungan terperinci Bagaimanakah Kami Boleh Mengoptimumkan Algoritma Penjanaan Pilihatur untuk Set Data yang Lebih Besar?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!