Lekcja: "Algorytmy sortujące - sortowanie bąbelkowe, część I"
Z przedstawionych schematów wynika, iż ilość obiegów pętli wewnętrznej wynosi:
Otrzymane wyrażenie nie jest jeszcze doskonałe, wciąż ma kwadratową klasę złożoności obliczeniowej O(n2), jednakże T2(n)< T1(n) dla n > 1. Osiągnęliśmy zatem większą efektywność działania dzięki wprowadzonym zmianom w porównaniu do poprzedniego przykładu.
W kolejnej lekcji "Algorytmy bąbelkowe część II" została przedstawiona na przykładach, dalsza optymalizacjaalgorytmu.
Dittifoss to potęzny wodospad w północno-wschodniej Islandii. Moc produkowana przez przepływającą tam wodę wynosi średnio 85 Megawatów. Pozwoliłoby to zasilić w prąd około 200-tysięczne miasto.