Video: Stack push əməliyyatının vaxt mürəkkəbliyi nədir?
2024 Müəllif: Lynn Donovan | [email protected]. Son dəyişdirildi: 2023-12-15 23:43
Bütün standart üçün yığın əməliyyatları ( itələmək , pop, isEmpty, size), ən pis halda run- zaman mürəkkəbliyi O(1) ola bilər. Biz deyirik ki, ola bilər və yox, çünki həyata keçirmək həmişə mümkündür yığınlar səmərəsiz olan əsas təmsil ilə.
Bunu nəzərə alaraq, yığınla əlaqəli siyahı vaxtının mürəkkəbliyi nədir?
İkiqat üçün əlaqəli siyahı the yığın push və pop əməliyyatlarının hər ikisi O(1) olmalıdır. Bir tək ilə sıxışsanız əlaqəli siyahı , fərz etsək ki, siz quyruğa, eləcə də başınıza göstərici saxlamaq üçün daimi yüklə kifayətlənirsinizsə, O(1) növbə və növbə əməliyyatlarına sahib ola bilərsiniz.
Eynilə, məlumat strukturunda zaman mürəkkəbliyi nədir? Zamanın mürəkkəbliyi miqdarının kəmiyyəti ilə məşğul olan kompüter elmində bir anlayışdır vaxt giriş miqdarının bir funksiyası olaraq işləmək və ya işləmək üçün bir sıra kod və ya alqoritm tərəfindən qəbul edilir. Başqa sözlə, zaman mürəkkəbliyi mahiyyət etibarilə səmərəlilik və ya proqram funksiyasının verilmiş girişi emal etmək üçün nə qədər vaxt tələb etdiyidir.
Bu şəkildə yığınlar üzərində hansı əməliyyatı yerinə yetirmək olar?
Kompüter elmində, a yığın iki əsas elementi olan elementlər toplusu kimi xidmət edən mücərrəd məlumat növüdür əməliyyatlar : kolleksiyaya element əlavə edən push və. pop, hələ silinməmiş ən son əlavə edilmiş elementi silir.
Push və pop nədir?
1. İTƏNİN isə bir yığına element əlavə etmək üçün istifadə olunur POP elementi yığından çıxarmaq üçün istifadə olunur.
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
Əlaqədar siyahıdakı elementlərin sayını hesablamaq üçün vaxt mürəkkəbliyi nədir?
Əlaqədar siyahıdakı elementlərin sayını hesablamaq üçün vaxt mürəkkəbliyi nə qədərdir? İzahat: Elementlərin sayını hesablamaq üçün bütün siyahıdan keçmək lazımdır, ona görə də mürəkkəblik O(n)-dir
SQL Serverdə Commit əməliyyatının istifadəsi nədir?
COMMIT əmri, əməliyyat tərəfindən verilən dəyişiklikləri verilənlər bazasında saxlamaq üçün istifadə edilən əməliyyat əmridir. COMMIT əmri, əməliyyat tərəfindən verilən dəyişiklikləri verilənlər bazasında saxlamaq üçün istifadə edilən əməliyyat əmridir
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
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)