Arama butonu
Bu konudaki kullanıcılar: 1 misafir
0
Cevap
619
Tıklama
0
Öne Çıkarma
veri yapıları ve algoritmalar odevi
D
10 yıl
Er
Konu Sahibi

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