"Dinamik dizi" sayfasının sürümleri arasındaki fark

k
değişiklik özeti yok
k
k
 
En basit dinamik dizi yapısında arka planda çalışan iki dizi kullanılmaktadır. Bunlardan ilki veriyi tutmaktadır, ikincisi ise tmpon bölge olarak görev yapmaktadır. Birinci bölge oluşturulduğunda dizi yeni oluşturulan daha büyük boyutlu bir diziye kopyalanarak ilk dizi silinmektedir.
<!-- Resim -->
 
Sınır durumdaki ekleme işlemi hakkında bir irdeleme yapılmalı ve dinamik dizinin ne zaman genişletilmesi gerektiğine çok iyi karar verilmelidir. Çünkü genişletme, eklemeye göre daha masraflı bir işlemdir. Birkaç elemandan oluşan dizilerde bu masraf gözardı edilebilecek kadar düşük bir maliyette olsa da dizinin eleman sayısı arttıkça bu maliyette artmaktadır.
 
==Performans==
<div class=tright align=right>
{|class="wikitable"
!&nbsp;!!Bağlı Liste!!Dizi!!Dinamik Dizi
|-
|İndeksleme
|style="background:#ffdddd"|&Theta;(''n'')
|style="background:#ddffdd"|&Theta;(1)
|style="background:#ddffdd"|&Theta;(1)
|-
|Ekleme
|style="background:#ddffdd"|&Theta;(1)
|style="background:#ffdddd"| -
|style="background:#ddffdd"|&Theta;(1)
|-
|Genişleme Gerektiren Ekleme
|style="background:#ddffdd"|&Theta;(1)
|style="background:#ffdddd"| -
|style="background:#ffdddd"|&Theta;(''n'')
|-
|Gereksiz Hafıza Kullanımı
|style="background:#ffdddd"|&Theta;(''n'')
|style="background:#ddffdd"|0
|style="background:#ffdddd"|&Theta;(''n'')
|}
</div>
Dinamik diziler performans olarak dizilere benzer performans gösterseler de genişleme durumlarındaki eklemelerde maliyet üst seviyelere varmaktadır.
36

değişiklik