+1
Ce dosebire este între o funcție crescătoare și una STRICT crescătoare?
Răspuns
O funcție crescătoare doar crește sau repetă valori, dar nu scade.
Exemplu:
f(n) = n!
f(0) = 0! = 1
f(1) = 1! = 1
f(2) = 2! = 2
f(3) = 3! = 6
f(4) = 4! = 24
O funcție STRICT crescătoare doar crește dar nu are voie să repete valori și nici să scadă.
Exemplu:
f(n) = n^2
f(0) = 0^2 = 0
f(1) = 1^2 = 1
f(2) = 2^2 = 4
f(3) = 3^2 = 9
f(4) = 4^2 = 16
+1