« poprzedni punkt | następny punkt » |
Ile porównań wykona ten algorytm? Narysuj graf algorytmu
Alg1 i uzasadnij jego poprawność.
Ile porównań wykona ten algorytm w przypadku, gdy ciąg jest już posortowany?
Oszacuj koszt algorytmu w przypadku najgorszym. Narysuj graf algorytmu
Alg2 i uzasadnij jego poprawność.
« poprzedni punkt | następny punkt » |