Elementi > k in una lista

Question

Voglio decrementare tutti gli elementi > k contenuti in una lista.
Esiste un modo più veloce di: ciclare tutta la lista e tramite un if controllare se quell'elemento è > k?

Answer 1

Credo sia necessario che la lista sia ordinata per evitare gli if, ed ovviamente andrebbe bene solo per il primo decremento (poi andrebbe riordinata ma a questo punto si fa prima con gli if).

Comments

Chiedevo se si potesse fare senza ciclare

Answer 2

Utilizzando una lista ordinata in modo decrescente e decrementando ogni elemento fino a che è > k potresti ridurre il numero di confronti effettuati e quindi migliorare la velocità d'esecuzione in alcuni casi, però ovviamente devi considerare il costo di ordinare la lista (senza contare che l'ordine della lista originaria potrebbe essere importante e quindi non "riordinabile") che perciò lo rende meno efficiente nel caso non lo sia già.

Non mi vengono in mente alternative, ma magari esiste qualche caratteristica/funzione di Python che ti permette di ottimizzare i tempi.

Answer 3

Credo che se sei vincolato ad una lista, l'unico modo per poter controllare gli elementi è attraverso un ciclo e qualcos'altro, quindi non penso