Startuj z nami!

www.szkolnictwo.pl

praca, nauka, rozrywka....

mapa polskich szkół
Nauka Nauka
Uczelnie Uczelnie
Mój profil / Znajomi Mój profil/Znajomi
Poczta Poczta/Dokumenty
Przewodnik Przewodnik
Nauka Konkurs
uczelnie

zamów reklamę
zobacz szczegóły
uczelnie

Aktualna kategoria: Nauka » Informatyka » Liceum - lekcje

123456789101112131415161718192021
Lekcja: "Algorytmy sortujące - sortowanie bąbelkowe, część II"



    Podobnie jak w Przykładzie 3, wprowadzona zmiana wpłynęła na zmianę klasy czasowej złożoności obliczeniowej ale tylko przy sortowaniu zbioru uporządkowanego z losowym elementem na końcu z O(n2) na liniową O(n).


    Tutaj również nie zmieniła się klasa czasowej złożoności obliczeniowej przy sortowaniu zbioru uporządkowanego odwrotnie i przy sortowaniu zbioru nieuporządkowanego. Dlatego w przypadku ogólnym klasa czasowej złożoności obliczeniowej wynosi O(n2).


    Możemy wyciągnąć ogólny wniosek, iż ta wersja algorytmu sortowania bąbelkowego, mimo wszystko, jest najlepszą – najbardziej optymalną, ze wszystkich przedstawionych przykładów.

<< Poprzednia plansza   Następna plansza >>
Pobierz lekcję

Udostępnij link do tej lekcji innym uczniom:




Zgłoś uwagę do lekcji:




Zachodniopomorskie Pomorskie Warmińsko-Mazurskie Podlaskie Mazowieckie Lubelskie Kujawsko-Pomorskie Wielkopolskie Lubuskie Łódzkie Świętokrzyskie Podkarpackie Małopolskie Śląskie Opolskie Dolnośląskie