Kompleksitas Ruang

Pengarang: Randy Alexander
Tanggal Pembuatan: 25 April 2021
Tanggal Pembaruan: 15 Boleh 2024
Anonim
#2A  Kompleksitas Waktu dan Ruang | ANALISIS & STRATEGI ALGORITMA
Video: #2A Kompleksitas Waktu dan Ruang | ANALISIS & STRATEGI ALGORITMA

Isi

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.


Pengantar Microsoft Azure dan Microsoft Cloud | Sepanjang panduan ini, Anda akan mempelajari tentang apa itu cloud computing dan bagaimana Microsoft Azure dapat membantu Anda untuk bermigrasi dan menjalankan bisnis Anda dari cloud.

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 pada kaki 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 program dengan sejumlah input yang diberikan. Ini juga membantu para profesional untuk merencanakan kebutuhan sumber daya dalam operasi.