Matematické Fórum

Dobrý den, narazila jsem na problém, nevím jak se v algoritmu počítá časová složitost (v nejhorším případě), tedy jaký je na to postup, potřebovala bych to nějak laicky vysvětlit, protože ve skriptech je to vysvětleno velice chaoticky.
Tak třeba, jak se to dělá na Selection Sort, když mám pseudokód:

Selection-Sort(A[0..n - 1])
   for j <-  0 to n - 2
     do iMin <-  j
          for i <- j + 1 to n - 1
            do if A[i ] < A[iMin] then iMin <- i
          t <-  A[j ]; A[j ] <- A[iMin]; A[iMin] <- t

Kdyby byl někdo tak ochotný a vysvětlil mi, jaké kroky se tam počítají a co je tím vlastně myšleno, úplně se v tom ztrácím, vím jak Selection Sort funguje, ale takové počítání už je na mě moc, děkuji předem