O(1) è una notazione asintotica, che, come tutte le altre notazioni, dovrebbe indicare l'efficienza di un algoritmo (principalmente dovuto a tempo di esecuzione e spazio di memoria richiesto).
O(1) in particolare rappresenta l'algoritmo "perfetto", almeno per il caso d'uso in cui è implementato. Sarebbe quello che richiede, per l'appunto, minor tempo e basso costo di risorse.
Un problema principale degli algoritmi e delle strutture dati che ci hanno fatto molto studiare, almeno per questioni didattiche (ma è un problema abbastanza comune e frequente anche nella realtà), è proprio quello dell'ordinamento (il Sort) dei dati o dei valori contenuti in una struttura dati.
Ci sono diversi algoritmi che sono più efficienti di altri in determinati casi d'uso, ma meno efficienti in altri casi. Un algoritmo può essere più veloce quando si tratta di ordinare o ricercare valori in una determinata posizione, rispetto ad un altro che in quella posizione sarà più scadente ma in testa, ad esempio, sarebbe migliore.
O(1), ripeto, rappresenta l'algoritmo più veloce possibile per quel caso d'uso. Tradurrei tranquillamente come hai già tradotto tu, ha senso.
d4z_c0nf ha scritto:
Linus Torvalds ordina in O(1), può essere un po' equivoco, perchè in italiano "ordina" vale sia per "fare un ordine" che per "fare ordine", però visto che si parla di Informatica, potresti tradurlo tranquillamente così.
Esatto, gli addetti ai lavori capiscono tranquillamente (e ci sono arrivato anche io
).
Diciamo che è una battuta fatta per essere nerd, così come il concetto in se e per se di esaltare Torvalds.
Se una persona completamente estranea leggesse questa frase, non arriverebbe in "ordina" ma si fermerebbe a "Linus Torvalds".
Poi, sicuramente saranno in tanti a non conoscere le notazioni (ma nemmeno io, fino a poco dopo l'inizio di quest'anno), ma credo che chi scrive queste cose lo faccia anche apposta.
