Hej to viem že je časová a priestorová zložitosť a záleži od tvojho PC. Len od nás žiadajú naprogramovať bubble sort a vyčísliť tú zložitosť (naprogramované to mám, ale nechcem to sem dať nech to neni skopčené). Keď je to N.N, tak či tie N-ká nie sú prechody cyklu, ale zároveň je tam aj if, no neviem
// pridané po 6 minútach od posledného príspevkuTakto, mali sme ten algoritmus z efektívniť. Dám sem ten klasický bubble sort a na ňom, keď by mi to mohol dakto vysvetliť
Kód:
for(i = 0; i < pocet; i++)
{
for(j = 0; j < pocet - 1; j++)
{
if(pole[j] > pole[j + 1])
swap(pole[j], pole[j+1]);
}
}
P.S.: Nepíšte mi sem prosím žiadne vylepšenia tohto algoritmu, ide mi len o tú zložitosť
