Biasannya suatu array punya batasan, yaitu length. Tapi gimana suatu saat kita butuh data yang selalu bertambah? (mis: player game online yg truz bertambah).
Untuk itu Array Dinamis digunakan. Array Dinamis adalah arrah yang memiliki length yang tidak terbatas, sesuai dengan kapasitas memory kita.
Pada dasarnya Array Dinamis itu sama saja dengan Array pada umumnya, hanya saja pada array dinamis menggunakan variabel temp (temporary). Yaitu jika nilai pada suatu array sudah memenuhi lengthnya, maka dibuat sebuah array temporary (Array Sementara) yang memiliki length 2x lipat length Array sebelumnya (bisa lebih, sesuai keinginan).
Kemudian Array Temporary tadi meng-copy semua isi data pada Array sebelumnya. Setelah itu Array Temporary kita jadikan Array semula, dengan length yang sudah bertambah pastinya.
Untuk selengkapnya bisa download source code di akhir artikel.
Selain Array Dinamis, ada pula Sequent Search dan Binary Search.
Kedua itu sama-sama digunakan untuk mencari suatu variabel dari suatu Array. Hanya saja caranya berbeda. Namun hasilnya akan sama saja.
Sequent Search, yaitu pencarian suatu variabel dengan cara mencari satu demi satu, mulai dari index [0] sampai index terakhir [length-1] hingga ditemui variabel yang sama dengan variabel yang kita cari.
Berbeda dengan Sequent Search, Binary Search mencari suatu variabel dengan menggunakan nilai bawah(lower), nilai atas(upper), dan nilai tengah(middle). Jika variabel yang kita cari lebih besar dari nilai tengah (x > middle), maka nilai tengah dirubah menjadi nilai bawah (lower = middle) dan seterusnya, sehingga jangkauan pencarian variabel menjadi menyempit dan semakin cepat. Begitu pun sebaliknya jika nilai variabel lebih kecil dari nilai tengah (x < middle), caranya sama saja.
Selengkapnya bisa didownload di sini:
Semoga ilmu yang sedikit ini bermanfaat. Amiii......n
No comments:
Post a Comment