Mentre studiavo il libro "Introduzione agli algoritmi di Cormen", ho trovato una cosa strana. Ovunque, se si riferisce a un ordine crescente, il libro lo definisce come un ordine "non decrescente". Voglio dire, se una serie (2,5,6,3) deve essere ordinata in ordine "non-decrescente". non è già vero ?? o le parole "crescente" e "non-decrescente" significano una sola e identica?è una sequenza "non decrescente" "crescente"?
crescente - 1 2 3 4
non decrescente - 1 1 2 3
La differenza è che in una successione crescente, per x (n) e x (n + 1), x (n + 1)> x (n) mentre in una sequenza non decrescente, x (n + 1)> = x (n)
Nel caso non ancora, Devi essere un insegnante. – seteropere
1,2,3,4 è una sequenza crescente o una sequenza non decrescente.
1,1,1,1 è una sequenza non decrescente ma non è una sequenza crescente.
Se nella serie ci sono duplicati, il termine "non decrescente" è più preciso di "crescente".
Aumentare significa che ogni elemento è maggiore di quello precedente. Non decrescente significa che nessun elemento è inferiore all'elemento precedente, o in altre parole: che ogni elemento è maggiore di o uguale a quello precedente.
Non decrescente significa esattamente questo. Non è proprio lo stesso di aumentare, dal momento che non ti dice cosa fare con valori identici.
Considerare la sequenza 1, 2, 2, 3, 4. È una sequenza non decrescente perché i valori sono in ordine, ma non aumentano strettamente da valore a valore (ad esempio, 2 non è maggiore di 2).
La serie può essere crescente o decrescente come altri già spiegati, ma può anche non esserlo.
(1,3,2,4,5,9,1,0)
è né diminuire né aumentare. Tuttavia, ci sono sottoinsiemi come 2,4,5,9 che sono in aumento o 9,1,0 in diminuzione
Dipende dal modo in cui l'autore definisce questi termini.
Nel tuo caso gli autori distinguono non decrescente (1, 2, 2, 3) e crescente (1, 2, 3). Questo ha senso nel contesto di un ordine totale.
Altre persone chiamano questo crescente (1, 2, 2, 3) e strettamente crescente (1, 2, 3). Ciò ha più senso nel contesto di un ordine parziale, in cui per due distinti elementi aeb è possibile che né uno < b né b < resti.
Sì,
monotona crescente == Aumentare == non decrescente
if f(a) >= f(b) for all a > b
funzione strettamente crescente:
if f(a) > f(b) for all a > b
non decrescente significa che ogni elemento successivo non è inferiore al precedente, e l'aumento significa che ogni elemento successivo è maggiore del precedente – giolekva
Questo è un problema di linguaggio e non di programmazione. – pyon