Array

Poin Penting

• ›Akses acak O(1): elemen mana pun bisa langsung diambil lewat index
• ›Ramah cache: elemen disimpan berurutan di memori
• ›Insert/delete di bagian depan butuh O(n) karena semua elemen harus digeser
• ›Dynamic array (ArrayList, Vec) menggandakan kapasitas saat penuh, sehingga append rata-rata O(1) (amortized)
• ›Pilihan terbaik saat operasi utamanya adalah akses berdasarkan index

Contoh Kode

var arr = [1, 2, 3, 4, 5]

// Access — O(1)
let val = arr[2]           // 3

// Append — O(1) amortized
arr.append(6)

// Insert at index — O(n)
arr.insert(0, at: 0)

// Remove at index — O(n)
arr.remove(at: 0)

// Search — O(n)
if let idx = arr.firstIndex(of: 3) {
    print("Found at index \(idx)")
}

// Slice
let sub = arr[1...3]       // [2, 3, 4]

// Iterate — O(n)
for num in arr { print(num) }

Latihan Soal