Resposta :
Resposta:
P significa tempo polinomial.NP significa tempo polinomial não determinístico.
definições:tempo polinomial significa que a complexidade do algoritmo e 0(n^k),onde N e o tamanho dos seus dados (por exemplo,número de elementos em uma lista a ser classificada) ek e uma constante.