Mündəricat:
Video: Məlumat strukturunda zaman mürəkkəbliyi nədir?
2024 Müəllif: Lynn Donovan | [email protected]. Son dəyişdirildi: 2023-12-15 23:43
Zamanın mürəkkəbliyi alqoritmin miqdarını kəmiyyətlə ifadə edir vaxt girişin uzunluğundan asılı olaraq işləmək üçün bir alqoritm tərəfindən qəbul edilir. Eynilə, Space mürəkkəblik alqoritmin giriş uzunluğundan asılı olaraq işləmək üçün alqoritmin götürdüyü yerin və ya yaddaşın miqdarını kəmiyyətlə ifadə edir.
Həm də bilmək lazımdır ki, Zamanın mürəkkəbliyi nə deməkdir?
Kompüter elmində, zaman mürəkkəbliyi hesablama mürəkkəbliyidir məbləğini təsvir edir vaxt alqoritmi icra etmək lazımdır. Beləliklə, məbləği vaxt alınan və alqoritmin yerinə yetirdiyi elementar əməliyyatların sayı var ən çox sabit faktorla fərqlənir.
Bundan əlavə, vaxt mürəkkəbliyi necə hesablanır? Beləliklə, ən sadə ifadəyə çatmaq üçün sabit əmsala vura və ya bölmək olar. Beləliklə, 2N sadəcə N olur. Hesablamaq üçün ən ümumi metrik zaman mürəkkəbliyi Böyük O qeydidir. Bu çalışan bütün sabit faktorları aradan qaldırır vaxt N sonsuzluğa yaxınlaşdıqca N-ə münasibətdə təxmin edilə bilər.
Həm də bilirsiniz ki, zaman mürəkkəbliyinin müxtəlif növləri hansılardır?
Vaxt mürəkkəbliyinin müxtəlif növləri var, ona görə də ən əsaslarını yoxlayaq
- Sabit Zaman Mürəkkəbliyi: O(1)
- Xətti Zaman Mürəkkəbliyi: O(n)
- Loqarifmik Zaman Mürəkkəbliyi: O(log n)
- Kvadrat Zaman Mürəkkəbliyi: O(n²)
- Eksponensial Zaman Mürəkkəbliyi: O(2^n)
Bir alqoritmin zaman mürəkkəbliyi nədir nümunə ilə izah edin?
Qeydləri Anlamaq Zamanın mürəkkəbliyi ilə Misal Bir tərəfindən tələb olunan maksimumu göstərir alqoritm bütün giriş dəyərləri üçün. Ən pis halı təmsil edir alqoritmin vaxt mürəkkəbliyi . Omeqa(ifadə) ifadədən daha sürətli və ya eyni sürətlə böyüyən funksiyalar toplusudur.
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
Məlumat strukturunda xətti və qeyri-xətti nədir?
1. Xətti verilənlər strukturunda verilənlər elementləri hər bir elementin əvvəlki və sonrakı bitişikliyinə birləşdirildiyi xətti ardıcıllıqla düzülür. Qeyri-xətti məlumat strukturunda məlumat elementləri iyerarxik şəkildə əlavə olunur. Xətti məlumat strukturunda məlumat elementləri yalnız bir qaçışda keçə bilər
C istifadə edərək məlumat strukturunda növbə nədir?
Növbənin massiv/xətti icrasından istifadə edərək növbəni həyata keçirmək üçün C proqramı. NÖVBƏ FIFO (First In First Out) xassəsinə malik olan sadə məlumat strukturudur və Elementlər daxil edildiyi qaydada silinir. NÖVRƏ-nin ÖN və ARxa iki göstəricisi var, Element ARXA Uç tərəfindən itələnə bilər və ÖN Uç tərəfindən çıxarıla bilər
Məlumat strukturunda DLL nədir?
İkiqat Əlaqəli Siyahı (DLL) əlavə göstəricidən ibarətdir, adətən əvvəlki göstərici adlanır, növbəti göstərici və ayrıca əlaqəli siyahıda olan məlumatlar. Aşağıda C dilində bir DLL node təmsil olunur
Məlumat strukturunda xətti məlumat strukturu nədir?
Xətti Məlumat Strukturu: Məlumat elementlərinin ardıcıl və ya xətti şəkildə düzüldüyü verilənlər strukturu, burada elementlər xətti məlumat strukturu adlanan əvvəlki və sonrakı bitişiklərə əlavə olunur. Xətti məlumat strukturunda tək səviyyə iştirak edir. Beləliklə, biz bütün elementləri yalnız bir qaçışda keçə bilərik