Space complexity ne demek?
Yazılımda anlamı, Türkçe karşılığı ve örnek cümleler
Space complexity, yazılımda alan karmaşıklığı, bellek karmaşıklığı anlamına gelir.
Bir algoritmanın girdi büyüdükçe ne kadar ek belleğe ihtiyaç duyduğu; genellikle O(1) veya O(n) gibi büyük O gösterimiyle ifade edilir.
English: How much extra memory an algorithm needs as its input grows, usually written in Big O notation, for example O(1) or O(n).
Nerede ve nasıl kullanılır?
Genellikle zaman karmaşıklığıyla birlikte ele alınır: 'What's the time and space complexity?' standart bir mülakat sorusudur. Çoğu zaman bir ödünleşim vardır, çünkü önbellek veya hash map gibi yapılarla daha fazla bellek kullanmak algoritmayı hızlandırabilir.
Örnek cümleler
This version is faster, but its space complexity is O(n) because of the extra array.
Bu sürüm daha hızlı ama fazladan kullanılan dizi yüzünden alan karmaşıklığı O(n).
Can you reduce the space complexity to O(1) by sorting in place?
Yerinde sıralama yaparak alan karmaşıklığını O(1)'e düşürebilir misin?
Sık kullanılan kalıplar
- time and space complexity
- constant space
- reduce space complexity
- O(1) space
İlgili terimler
Aynı konudan: Veri Yapıları ve Algoritmalar
Seviyene uygun okumayla pekiştir
Yeni kelimelerin kalıcı olmasının en hızlı yolu seviyene uygun metin okumaktır. Seviyene göre ücretsiz İngilizce kitaplar: