Daftar Isi:
- Definisi - Apa yang dimaksud dengan Kompleksitas Ruang?
- Techopedia menjelaskan Kompleksitas Antariksa
Definisi - Apa yang dimaksud dengan Kompleksitas Ruang?
Kompleksitas ruang dalam pengembangan algoritma adalah metrik untuk berapa banyak ruang penyimpanan yang dibutuhkan algoritma dalam kaitannya dengan inputnya. Pengukuran ini sangat berguna dalam beberapa jenis evaluasi pemrograman karena insinyur, pembuat kode, dan ilmuwan lain melihat cara kerja algoritma tertentu.
Techopedia menjelaskan Kompleksitas Antariksa
Profesional dapat menggunakan persamaan konkret untuk menunjukkan kompleksitas ruang algoritma di mana N sama dengan input. Berbagai bentuk presentasi seperti notasi "O besar" dapat digunakan.
Salah satu alasan penting untuk memperkirakan kompleksitas ruang dari suatu algoritma, ruang yang dibutuhkan relatif terhadap input, adalah bahwa beberapa algoritma dirancang dengan batasan tertentu. Beberapa dirancang dengan batasan penggunaan ruang penyimpanan total, yang dapat menghasilkan hasil yang kasar atau tidak tepat. Lainnya dibuat untuk menegakkan hasil yang akurat terlepas dari ruang yang digunakan.
Kompleksitas ruang adalah cara mudah bagi para profesional untuk melihat jejak suatu algoritma. Misalnya, insinyur dapat menambah memori untuk menyimpan instruksi program, memori untuk nilai variabel, dan jenis lain dari memori pusat atau tambahan untuk mendapatkan jumlah total semua memori yang digunakan oleh program dengan sejumlah input yang diberikan. Ini juga membantu para profesional untuk merencanakan kebutuhan sumber daya dalam operasi.