Witam, chcę obliczyć dla jakiej ilości danych bardziej opłaca się używać algorytmu do sortowania przez scalanie niż wstawianie.
Do sortowania ws mam wzór: n*n
Do sortowania sc mam wzór: n*log2(n)
Ogólnie chodzi o to od jakiego n, sc będzie większe niż ws. Czy w c++ da się to wykazać, bo on mi zlicza gdzieś do pewnego momentu i się kończy.
kod:
Wynik działania dałem w załączniku.
Do sortowania ws mam wzór: n*n
Do sortowania sc mam wzór: n*log2(n)
Ogólnie chodzi o to od jakiego n, sc będzie większe niż ws. Czy w c++ da się to wykazać, bo on mi zlicza gdzieś do pewnego momentu i się kończy.
kod:
Kod: text
Wynik działania dałem w załączniku.