Questão para a prova oral 013
Semana:
17/02/2003 a 21/02/2003
Assunto: Getting Started
Considere a seqüência de inteiros S = { S1, S2,
..., Sn}, já ordenados em ordem crescente. Comparando o uso de
INSERTION-SORT e MERGE-SORT, podemos dizer
que:
a) INSERTION custa mais que MERGE;
b) MERGE custa mais que INSERTION;
c) Tem o mesmo custo;
d) Não é possível compará-los;
e) n.d.a.
Carlos Roberto Senna
RA: 022.248