Isi kandungan:
Definisi - Apakah makna Space Complexity?
Kerumitan ruang dalam pembangunan algoritma adalah metrik untuk berapa banyak ruang penyimpanan keperluan algoritma berhubung dengan inputnya. Pengukuran ini sangat berguna dalam beberapa jenis penilaian pengaturcaraan seperti jurutera, coder dan saintis lain melihat bagaimana algoritma tertentu berfungsi.
Techopedia menerangkan Kompleks Ruang
Profesional boleh menggunakan persamaan konkrit untuk menunjukkan kerumitan ruang algoritma di mana N bersamaan dengan input. Bentuk penyampaian yang berbeza seperti notasi "O besar" boleh digunakan.
Salah satu sebab yang penting untuk menganggarkan kompleksiti ruang algoritma, ruang yang diperlukan berbanding dengan input, adalah bahawa beberapa algoritma direka bentuk dengan batasan tertentu. Sesetengahnya direka dengan topi pada jumlah penggunaan ruang simpanan, yang boleh mengakibatkan hasil kasar atau tidak tepat. Yang lain dibuat untuk menguatkan keputusan tepat tanpa mengira ruang yang digunakan.
Kerumitan ruang adalah cara yang mudah untuk para profesional melihat jejak algoritma. Sebagai contoh, para jurutera boleh menambahkan memori untuk menyimpan arahan program, memori untuk nilai-nilai variabel, dan lain-lain jenis memori tengah atau bantu untuk mendapatkan jumlah keseluruhan semua memori yang digunakan oleh program dengan bilangan input yang diberikan. Ini juga membantu profesional untuk merancang keperluan sumber dalam operasi.
