Veri Yapıları Ve Algoritmalar Odevi
-
arkadaslar veri yapıları ve algoritma odevinin sorusu dersi kacırdım ve yarın teslim edilcek yardımcı olcak arkadas varsa odev asagıda simdiden tesekkürler
3) Aşağıdaki gibi tanımlanmış bir bağlı liste yapısı, hiç değiştirilmeden kuyruk olarak kullanılmak
istenirse aşağıdaki işlemlerin karmaşıklığı ne olur? O() cinsinden yazıp, nedenlerini açıklayın.
// . . . ile gösterilen kısımların
// uygun biçimde geliştirildiğini düşünebilirsiniz.
public class LinkedList(){
Node head;
public LinkedList(){....}
public addNode(Node aNode){....}
public removeNode(Node aNode){....}
public searchNode(Node aNode){....}
}
a) Kuyruğa ekleme
b) Kuyruktan çıkarma
c) Kuyruğu boşaltma
Toplam Hit: 1202 Toplam Mesaj: 1