Përshkruani një analizë të kompleksitetit të kohës të një algoritmi të renditjes së flluskave
Një analizë e kompleksitetit të kohës të një algoritmi të renditjes së flluskave tregon se kompleksiteti i kohës është O ((n ^ 2). D.m.th., procesi i renditjes funksionon në kohë katrore, që do të thotë se rritet në mënyrë proporcionale me sheshin e numrit të artikujve që renditen. Renditja e flluskave ka dy rrethana. Rrjeti i jashtëm funksionon n herë, ndërsa rrjeti i brendshëm funksionon n - 1 herë. Prandaj, numri i përgjithshëm i përsëritjeve të rrotullimit është n * ((n - 1) = n ^ 2 - n; që është O ((n ^ 2).