Było, czy nie było, warto odswieżyć imo.
https://www.pluralsight.com/offer/2020/free-april-month
#naukaprogramowania #programowanie #programista15k
https://www.pluralsight.com/offer/2020/free-april-month
#naukaprogramowania #programowanie #programista15k

























Nawet jak będę zliczać wejścia do wewnętrznej pętli w programie to dla n=10 wychodzi 45, a nie 100 wejść do wewnętrznej pętli.
I jak zliczam na papierze to tak wychodzi 9+8+7+6+5+4+3+2+1 = 45, bo odrzuca te elementy co już posortował.
#programowanie #naukaprogramowania #informatyka
@sweet_dream99: To teraz policz dla dla n=20 (dwa razy większe) i wychodzi 190 (ponad 2x2 razy więcej), więc przy dwukrotnym wzroście wielkości danych czas rośnie ponad cztery razy. Przy n=100 (10 razy więcej) wychodzi 4950 (ponad 10x10 razy więcej). To nie jest złożoność liniowa, a właśnie kwadratowa, bo zwiększenie
xrazy wielkości wejścia powoduje wzrost czasu wykonania