Elektroda.pl
Elektroda.pl
X
Proszę, dodaj wyjątek www.elektroda.pl do Adblock.
Dzięki temu, że oglądasz reklamy, wspierasz portal i użytkowników.

C++ - Sortowanie przez scalanie - ocena własnego algorytmu

muzumaki 20 Lip 2016 21:43 1131 0
  • #1 20 Lip 2016 21:43
    muzumaki
    Poziom 2  

    Witam. Ostatnio zapoznałem się z zasadą działania algorytmu sortowania przez scalanie, a jako, że nigdy nie widziałem jego kodu na oczy postanowiłem sam taki napisać. Algorytm działa, ale dzisiaj zwątpiłem w jego optymalny zapis (przekroczenie czasu w prostym zadaniu na spoju, które opiera się na sortowaniu). Tu rodzi się moje pytanie: Czy mój kod jest na tyle źle napisany, że powoduje to spowolnienie algorytmu/wykonywanie niepotrzebnych operacji? Próbowałem sam policzyć ile czasu i operacji on wykonuje, ale przerosło to moje umiejętności. Co byście w nim zmienili?

    Język: C++

    Kod: c
    Zaloguj się, aby zobaczyć kod

    0 0