Algorithm 基数排序是复杂度算法P或NP的一个例子？

通过基数排序对向量排序的问题是复杂度算法p

我不知道它是NP完全还是仅仅是NP

void radixsort(int vector[], int size) {
    int i;
    int *b;
    int bigger= vector[0];
    int exp = 1;

    b = (int *)calloc(size, sizeof(int));

    for (i = 0; i < size; i++) {
        if (vetor[i] > bigger)
            size= vector[i];
    }

    while (bigger/exp > 0) {
        int bucket[10] = { 0 };
        for (i = 0; i < size; i++)
            bucket[(vetor[i] / exp) % 10]++;
        for (i = 1; i < 10; i++)
            bucket[i] += bucket[i - 1];
        for (i = size- 1; i >= 0; i--)
            b[--bucket[(vector[i] / exp) % 10]] = vector[i];
        for (i = 0; i < size; i++)
            vector[i] = b[i];
        exp *= 10;
    }

    free(b);
}

void radixsort（int-vector[]，int-size）{
int i；
int*b；
int=向量[0]；
int-exp=1；
b=（int*）calloc（size，sizeof（int））；
对于（i=0；i更大）
大小=向量[i]；
}
而（更大/经验>0）{
int bucket[10]={0}；
对于（i=0；i=0；i--）
b[--bucket[（向量[i]/exp）%10]]=向量[i]；
对于（i=0；i

当然，它在p！因为它的复杂性是多项式的。回答其他问题与这些复杂类别之间的关系有关。P在NP中。因此，基数排序是NP。由于我们不知道NP完全问题的任何多项式算法，因此，我们不知道它是否在NP完全中，它与已知的问题P=NP有关？

当然，它在P！因为它的复杂性是多项式的。回答其他问题与这些复杂类别之间的关系有关。P在NP中。因此，基数排序是NP。由于我们不知道NP完全问题的任何多项式算法，因此，我们不知道它是否在NP完全中，它与已知的问题P=NP有关