Mam takie pytanie gdzie mogą być dwie odp poprawne albo jedna:
Dla algorytmów opartych na porównaniach między elementami prawdą jest, że:
A) należą do nich algorytmy przez scalanie i przez kopcowanie.
B) należy do nich algorytm przez kopcowanie, ale nie należy algorytm przez scalanie.
C) algorytm przez scalanie nie jest asymptotycznie optymalny.
D) algorytm przez kopcowanie jest asymptotycznie optymalny.
Wiem ze na pewno odp. A jest poprawna ale nie jestem do końca pewien C i D. Moje pytanie jest takie.
Co to znaczy ze algorytm przez scalanie albo kopcowanie jest asymptotycznie optymalny?