Wątek przeniesiony 2018-12-01 17:27 z C/C++ przez furious programming.

Sortowanie

2018-12-01 17:05
0

Witam wszystkich mam pytanie odnośnie kliku rodzajów sortowań a mianowicie Sortowania przez wybieranie,Sortowania przez wstawianie, oraz Sortowania bąbelkowego . Jak można obliczyć liczbę porównań w każdym z tych sortowań oraz liczbę przesunięć bądź zamian elementów . Dla jakiegoś n=3 to jest proste ale dla np n=1000 to już nie jest takie fajne .

Pozostało 580 znaków

2018-12-01 17:14
0

https://eduinf.waw.pl/inf/alg/003_sort/m0025.php Poczytaj trochę o złożoności algorytmów. Tutaj masz tabelę z algorytmami sortowania.W rubryce klasy złożiności twoje n=1000. Podstaw i masz liczbę porównań.

Pozostało 580 znaków

2018-12-01 17:23
0

Od algorytmów jest osobny dział.
Co do zagadnienia, to całość sprowadza się wyznaczając ogólny wzór dla danego przypadku.

for( int i = 0; i < n; i++)
    for (int i = 0; j <n; j++)
        a = i;

Dla powyższego przypadku łatwo zauważyć że instrukcja przypisania wystąpi n^2 razy.
Interesuje cię zagadnienie, które nazywa się złożonością obliczeniowa.

edytowany 1x, ostatnio: Nunn, 2018-12-01 17:24

Pozostało 580 znaków

Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0