Mündəricat:
- İterativ Yanaşmadan istifadə edərək Əlaqəli Siyahının Uzunluğu
- Əlaqəli Siyahı məlumat strukturunun tətbiqləri
Video: Əlaqədar siyahıdakı elementlərin sayını hesablamaq üçün vaxt mürəkkəbliyi nədir?
2024 Müəllif: Lynn Donovan | [email protected]. Son dəyişdirildi: 2023-12-15 23:43
Nədir əlaqəli siyahıdakı elementlərin sayını hesablamaq üçün vaxt mürəkkəbliyi ? İzahat: Kimə elementlərin sayını hesablayın , siz bütünlüklə keçməlisiniz siyahı , deməli mürəkkəblik O(n)-dir.
Bununla əlaqədar olaraq, əlaqəli siyahını silmək üçün yer mürəkkəbliyi nədir?
Vaxt mürəkkəblik bu halda O(n) olur. Silinəcək qovşağın yalnız dəyəri ilə bilindiyi hallarda siyahı zaman və vaxt axtarmaq lazımdır mürəkkəblik həm tək, həm də ikili-də O(n) olur əlaqəli siyahılar . Əslində tək-tək silinmə əlaqəli siyahılar O(1)-də də həyata keçirilə bilər.
Həmçinin, əlaqəli siyahıda N qovşağı necə düzəldə bilərsiniz? Java proqramı n qovşaqdan ibarət tək əlaqəli siyahısını yaratmaq və qovşaqların sayını hesablamaq üçün
- İki atributu olan bir sinif qovşağı yaradın: məlumat və sonrakı. Sonrakı siyahıda növbəti node üçün göstəricidir.
- İki atributu olan başqa bir sinif yaradın: baş və quyruq.
- addNode() siyahıya yeni node əlavə edəcək: Yeni node yaradın.
Eynilə, əlaqəli siyahının uzunluğunu necə tapmaq olar?
İterativ Yanaşmadan istifadə edərək Əlaqəli Siyahının Uzunluğu
- Baş Siyahının Birinci Düyünə işarə edir.
- 0 dəyəri ilə count dəyişənini işə salın.
- Baş ilə temp dəyişənini işə salın.
- Hər Node-a daxil olduqda, count dəyişəninin dəyəri 1 artır.
- Sıfıra çatdıqda prosesi dayandırın.
- Baş istinadını dəyişdirməyin.
Əlaqəli siyahının tətbiqləri hansılardır?
Əlaqəli Siyahı məlumat strukturunun tətbiqləri
- Əlaqəli Siyahılar Stacks, Queues həyata keçirmək üçün istifadə edilə bilər.
- Əlaqəli Siyahılar həmçinin Qrafikləri həyata keçirmək üçün istifadə edilə bilər.
- Hash Cədvəllərinin Tətbiqi: - Hash cədvəlinin hər bir kovası özü əlaqəli siyahı ola bilər.
- Photoshop və ya Word-də funksionallığı ləğv edin.
Tövsiyə:
Prim alqoritminin zaman mürəkkəbliyi nədir?
Prim Alqoritminin vaxt mürəkkəbliyi O ((V + E) l o g V)-dir, çünki hər bir təpə prioritet növbəyə yalnız bir dəfə daxil edilir və prioritet növbəyə daxil etmək loqarifmik vaxt alır
Python-da siyahıdakı sətirlərin sayını necə hesablamaq olar?
Nümunə 1: Siyahıdakı saitlər = ['a', 'e', 'i', 'o', 'i', 'u'] count = saitlər. count('i') print('I-nin sayı:', say) count = saitlər. count('p') print('p-nin sayı:', say)
Vaxt fasiləsi və vaxt fasiləsi arasındakı fərq nədir?
Digər tərəfdən, hiperlapsın belə bir məhdudiyyəti yoxdur: "O, kameranı əhəmiyyətli məsafələrdə hərəkət etdirməyə imkan verir", - Tompkinson deyir. Başqa sözlə, hiperlaps sadəcə timelapse kimidir, lakin daha geniş hərəkət diapazonuna malikdir
Stack push əməliyyatının vaxt mürəkkəbliyi nədir?
Bütün standart stek əməliyyatları üçün (push, pop, isEmpty, size) ən pis halda işləmə vaxtı mürəkkəbliyi O(1) ola bilər. Biz deyirik ki, ola bilər və yox, çünki səmərəsiz olan əsas təqdimatla yığınları həyata keçirmək həmişə mümkündür
Birləşmə növünün ən yaxşı vaxt mürəkkəbliyi nədir?
Çeşidləmə alqoritmləri Alqoritm Məlumat strukturu Məkan mürəkkəbliyi: Ən Pis Tez çeşidləmə Massivi O(n) Birləşdirici çeşidləmə Massivi O(n) Yığın çeşidləmə Massivi O(1) Hamar çeşidləmə Massivi O(1)