Modul array membedah struktur data yang paling sering dipakai dalam DSA, mulai dari tata letak memori berdampingan, operasi in-place, jumlah prefiks, array dinamis, sampai keluarga soal two-sum. Lima topiknya disusun dari mekanisme memori menuju pola pemecahan soal, dengan implementasi Python dan Java yang semuanya dijalankan nyata beserta keluarannya. Notasi kompleksitas dari bagian awal jalur dipakai untuk menimbang biaya setiap operasi, dan modul ini menjadi fondasi bagi pola two pointer serta hashing pada bagian selanjutnya.
Array
Modul array: tata letak memori berdampingan, operasi in-place, jumlah prefiks, array dinamis, dan keluarga soal two-sum.
0/0 selesai
- Dasar-dasar array
Memori berdampingan, pengindeksan berbiaya konstan, dan biaya pengubahan ukuran pada array.
- Operasi in-place
Swap, pembalikan, dan rotasi array tanpa memori tambahan yang berarti.
- Jumlah prefiks
Menjawab kueri jumlah rentang dalam O(1) dengan array jumlah prefiks.
- Array dinamis
Pertumbuhan amortisasi O(1) pada list Python dan ArrayList Java beserta bukti amortisasinya.
- Keluarga two-sum
Pola soal two-sum klasik sebagai pratinjau kekuatan hashing pada array.