@bronsa: questa e’ una per te probabilmente. Stavo guardando i sorgenti di apply. Apply chiama spread per costruire una catena di Cons. Mi verrebbe da dire che apply dovrebbe essere O(n) nel numero di elementi nella collection di parametri da applicare. Ma ho provato con criterium e sembra O(1). Come mai?

@reborg apply è decisamente lineare nel numero di parametri, quello che osservi probabilmente è che è irrilevante rispetto al tempo di runtime della funzione

se guardi, pure un lookup di arraymap tecnicamente è lineare, in pratica è talmente irrilevante da essere paragonabile a costante