Arquivo Discussoes de Programacao e Tecnologia met maiores()
recebe vetor de inteiros A[0…n-1] e um inteiro k e devolve vetor com os k maiores de A
B[0…k-1]
o met usa heapSort
constroiHeapMax (A,n)
for(i=0,i<k,i++)
B[i] recebe o elemento max de A
refazHeapMax(A,n)
return B
perguntas
quais complexidade de tempo do met em função de n e k
para quais valores de k é O(n) - em função de n
qntos pontos vale essa qstao?!
Questão deve valer bastante, pra ter essa cara de pau de vir no fórum pra pedir a resposta…
Bom, ja tinha respondido a questao,
para mim em funcao de n fica O(nlogn) e k fica O(klogk) para a primeira questao
e a segunda seria quando nao houvesse a necessidade de refazer o heap, ou melhor quando o k fosse o caso basico de n
Mas pensei que pudesse tirar minhas duvidas aqui,
desculpem
outra coisa,
ela nao vale mais nada pois foi cancelada
so estava aproveitando para estudar com ajuda do forum