Zdravím, můj ukol je změřit časovou složitost algorytmu Bubble Sort pro určitý počet prvků, řekněme n = 1000 a pomocí toho vypočítat časovou složitost pro jiné hodnoty a pak to změřit také a porovnat, provedl jsem 10 měření pro n = 1000, 2.-8. měření jsem zprůměroval a mám čas v ns (měřeno pomocí StopWatch), řekněme 6 128 462ns. Vím, že časová složitost je kvadratická, takže předpokládám, že pro 2000 prvků to spočítám jako (druhá odmocnina 6 128 462 * 2) to celé na druhou, kde dvojka symbolizuje zdvojnásobení počtu prvků. Je můj předpoklad správný? Děkuji za radu. S pozdravem Nail.