logo elektroda
logo elektroda
X
logo elektroda
REKLAMA
REKLAMA
Adblock/uBlockOrigin/AdGuard mogą powodować znikanie niektórych postów z powodu nowej reguły.

C++ - Kiedy sortowanie przez scalanie przewyższa wstawianie?

baqsquad 21 Cze 2013 19:10 1911 3
REKLAMA
  • #1 12442134
    baqsquad
    Poziom 9  
    Posty: 9
    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:
    Kod: text
    Zaloguj się, aby zobaczyć kod


    Wynik działania dałem w załączniku.
    Załączniki:
    • C++ - Kiedy sortowanie przez scalanie przewyższa wstawianie? wynik.JPG (30.37 KB) Musisz być zalogowany, aby pobrać ten załącznik.
  • REKLAMA
  • Pomocny post
    #2 12443467
    leoha
    Poziom 17  
    Posty: 173
    Pomógł: 18
    Ocena: 8
    Przeczytaj TO to zobaczysz, że to co probujesz policzyć jest bez sensu. To nie są wzory ilościowe tylko jakościowe określające asymptotyczne tempo wzrostu (notacja wielkie O).
  • REKLAMA
  • Pomocny post
    #3 12443632
    Konto nie istnieje
    Konto nie istnieje  
  • #4 12444300
    baqsquad
    Poziom 9  
    Posty: 9
    Faktycznie pominąłem współczynniki czasu, zabieram się do testowania i zamykam temat, dzięki za linki pomogły.
REKLAMA