Dizilerdeki operasyonların zaman karmaşıklığını anlamak ve listeler belirli görevler için doğru veri yapısını seçmeye yardımcı olur. Bu yapılar içeren algoritmaların verimliliğini ve performansını öngörür.
Diziler
Diziler, kontiguous hafıza konumlarında saklanan elementlerin sabit boyutlu koleksiyonlarıdır. Dizilerdeki işlemler yapılarından dolayı öngörülebilir zaman kompleksleri vardır.
Accessing Elements
Bir dizi indekse göre bir elemente erişmek çok hızlı, bir zaman karmaşıklığı ile [[0)O(1)).
Eklemek veya Deleting Elements
Başlangıçta veya ortadaki elementleri karıştırmak, sonraki elementleri değiştirmek, aranır zaman karmaşıklığı ile sonuçlandırır:0)O(n)).
Linked Lists
Linkli listeler, her düğümün bir sonraki noktaya işaret ettiği düğümlerden oluşur. Bilinen pozisyonlarda dinamik hafıza tahsisine ve verimli eklemelere veya deletionsa izin verirler.
Accessing Elements
Bir elemente erişmek, istenen düğüme, bir zaman karmaşıklığı ile [Uygun:0)[Uygun 1) için bir anahtar gerektirir.
Eklemek veya Deleting Elements
Bilinen bir pozisyondan çıkmak veya ayrılmak zaten yersizse, aranç vaktinde, [[0)O(1)[Dönetici:0)[*)[Dönetici: 2 )
Operasyonların Özeti
- [FONT=0)Array Access:[[Dönetici:
- [0]Array (Delete: )
- [[Kategori:0)Bağlantı Liste Access:[Dönemli Liste Erişimi:[DüzgT:1).
- [FONT:0)Linked List Ekle/Delete:) O(1) eğer node bilinmemektedirse, aksi takdirde O (n)