En las listas clojure crecen desde la izquierda y vectores crecen desde la derecha, por lo que:Insertar rápido al principio y al final de un clojure seq?
user> (conj '(1 2 3) 4)
(4 1 2 3)
user> (conj [1 2 3] 4)
[1 2 3 4]
¿Cuál es el método más eficaz para la inserción de los valores tanto en la parte delantera y la parte trasera de una secuencia?
Necesita una estructura de datos diferente para admitir la inserción rápida tanto en el inicio como en el final. Ver https://github.com/clojure/data.finger-tree
Según tengo entendido, una secuencia es solo una estructura de datos genérica, por lo que depende de la implementación específica con la que esté trabajando.
Para una estructura de datos que admita acceso aleatorio (por ejemplo, un vector), debería tomar un tiempo constante, O (1).
Para una lista, esperaría que inserte en la parte delantera de la lista con una operación cons para tomar un tiempo constante, pero si inserta en la parte posterior de la lista tomará O (n) ya que debe recorrer toda la estructura para llegar al final
Existe, por supuesto, muchas otras estructuras de datos que teóricamente pueden ser una secuencia (por ejemplo, árboles) que tendrá sus propias características de O (n).
Esto es increíble, gracias! – toofarsideways