índice de acesso

Os índices geralmente começam em 0

Os dados serão armazenados de forma dispersa em um espaço de memória ordenado

O computador alocará um espaço de memória contínuo para o array na memória e registrará o endereço de memória dos dados com índice 0.

Uma vez conhecido o endereço de memória do elemento com índice 0, o elemento pode ser acessado rapidamente.

nível constante

O(1)

Salve o endereço de memória no índice 0 e pesquise de trás para frente, desde o início do array.

O elemento de pesquisa é o último elemento do array

A matriz não contém o elemento de destino

SOBRE)

O computador calcula o endereço de memória do elemento a ser inserido através do comprimento e posição da matriz e, em seguida, insere o elemento no local especificado.

Primeiro, você precisa abrir espaço onde o elemento precisa ser inserido e, em seguida, realizar a operação de inserção.

Se você precisar inserir elementos do array com frequência, isso causará perda de tempo.

Listas vinculadas podem resolver efetivamente o problema de perda de tempo

Quando excluímos um elemento do array, uma posição vaga será deixada no array e os elementos subsequentes precisarão preencher a posição.

Quando o comprimento da matriz é N, no pior caso, quando excluímos o primeiro elemento, o número total de etapas necessárias é de N etapas.

SOBRE)