- Apa kerugian dari struktur data array?
- Apa pentingnya pencarian dalam struktur data?
- Mengapa daftar tertaut lebih baik dari array?
- Apakah Anda perlu memeriksa apakah ada elemen yang sangat besar dari semua?
Apa kerugian dari struktur data array?
Kerugian Struktur Data Array:
Operasi penyisipan dan penghapusan mahal dalam array karena elemen disimpan dalam memori yang berdekatan. Jika ukuran array yang dinyatakan lebih dari ukuran yang diperlukan maka, itu dapat menyebabkan pemborosan memori.
Apa pentingnya pencarian dalam struktur data?
Pencarian dalam struktur data mengacu pada proses menemukan lokasi lokasi elemen dalam daftar. Ini adalah salah satu bagian penting dari banyak algoritma struktur data, karena satu operasi dapat dilakukan pada elemen jika dan hanya jika kita menemukannya.
Mengapa daftar tertaut lebih baik dari array?
Penggunaan memori yang lebih baik:
Dari sudut pandang alokasi memori, daftar tertaut lebih efisien daripada array. Tidak seperti array, ukuran untuk daftar yang ditautkan tidak ditentukan sebelumnya, memungkinkan daftar tertaut meningkat atau berkurangnya ukuran saat program berjalan.
Apakah Anda perlu memeriksa apakah ada elemen yang sangat besar dari semua?
Anda perlu memeriksa apakah ada elemen yang sangat besar dari semua elemen di kiri dan sangat kecil dari semua elemen di sebelah kanannya. Jika ada kembali 1 lagi kembali 0. Catatan: Jangan pertimbangkan elemen sudut i.e a [0] dan [n-1] sebagai jawabannya.