Rendimi me flluska, nganjëherë i referuar si renditje fundosëse, është një algoritëm i thjeshtë renditjeje që kalon vazhdimisht nëpër listë, krahason elementët ngjitur dhe i ndërron ato nëse janë në rendin e gabuar. Kalimi nëpër listë përsëritet derisa lista të renditet.
Cili është rendi i kompleksitetit në llojin flluskë në rastin më të keq?
Bubble Sort është një algoritëm i thjeshtë për t'u zbatuar, i qëndrueshëm me një kompleksitet kohor prej O(n²) në rastet mesatare dhe më të këqija – dhe O(n) në rasti më i mirë.
Pse është rasti më i keq për llojin flluskë N 2?
Rasti më i keq absolut për renditjen me flluskë është kur elementi më i vogël i listës është në fund të madh . … Në rastin më të keq, duhen n përsëritje të n/2 shkëmbimeve, kështu që rendi është, përsëri, n2.
Pse është rasti më i keq i llojit flluskë?
Situata më e keqe për renditjen me flluskë është kur elementi më i vogël i listës është në pozicionin e fundit … Në këtë situatë, elementi më i vogël do të lëvizë një vend poshtë në çdo kalim nëpër listë, që do të thotë se renditja do të duhet të bëjë numrin maksimal të kalimeve nëpër listë, përkatësisht n - 1.
Si e llogaritni kompleksitetin më të mirë të rastit të llojit flluskë?
Për të llogaritur kompleksitetin e algoritmit të renditjes me flluskë, është e dobishme të përcaktohet se sa krahasime kryen çdo lak. Për çdo element në grup, renditja me flluska bën n − 1 n-1 n−1 krahasime. Në shënimin e madh O, renditja me flluskë kryen krahasime O (n) O(n) O(n).
