Pular para o conteúdo

O básico de arrays

Aula 1 de 14 · 4 min

O básico de arrays

Passo 1 de 6

Um array guarda os valores lado a lado, então o slot i fica sempre em base + i × size.

A ideia

Um array guarda os itens um ao lado do outro na memória, então o computador calcula o endereço de qualquer posição com aritmética simples. Ler ou escrever por índice é O(1). Inserir no meio não é, porque tudo o que vem depois precisa se deslocar.

Exemplo do mundo real

Um estacionamento numera cada vaga. Você vai direto para a vaga 47 sem passar pelas outras 46. Mas encaixar uma vaga nova no meio de uma fileira obriga a renumerar todas as vagas seguintes.

O código

Sua vez

Preencha a lacuna.

letters = ["a", "b", "c", "d"]
# print the third element
print(letters[___])

Mini quiz

1 / 3

Por que ler arr[i] é O(1)?