A Edição Genética Humana: Utopia ou Distopia?
A promessa de curar doenças, modificar características físicas e até mesmo aprimorar o ser humano. Mas será que essa tecnologia é segura e eticamente responsável?
Em termos de inserção e delação, no array precisa-se mover todos os elementos do array para poder remover ou adicionar um elemento, e no linked lists é só adicionar adicionar é só apontar o novo elemento ao último inserido, e no caso da remoção, pode deixar de apontar no elemento
Em contrapartida, linked lists os dados são distribuídos em qualquer lugar na memória, então para encontrar um elemento é necessário conhecer o seu antecessor e para tal tem que se percorrer toda a lista. Ou seja o número de operações é O(n).
No array você busca o número que procura uma vez que são armazenados de forma sequencial na memória. Então o número de operações de leitura é O(1), porque não necessário mexer em todos elementos do array.