Big O nə ölçür?

2024 Müəllif: Taylor Roberts | [email protected]. Son dəyişdirildi: 2023-12-16 00:26

böyük - O notasiya. (tərif) Tərif: nəzəri ölçmək bir alqoritmin icrası, n, problem ölçüsü nəzərə alınmaqla adətən lazım olan vaxt və ya yaddaş edir adətən maddələrin sayı. Qeyri-rəsmi olaraq, bəzi f(n) = tənliyini söyləmək O (g (n)) deməkdir edir g (n) bəzi sabit çoxluğundan azdır.

Bundan başqa, Big O nə deməkdir?

Böyük O notation kompüter elmində alqoritmin performansını və ya mürəkkəbliyini təsvir etmək üçün istifadə olunur. Böyük O ən pis vəziyyət ssenarisini xüsusi olaraq təsvir edir və tələb olunan icra müddətini və ya alqoritmlə istifadə olunan məkanı (məsələn, yaddaşda və ya diskdə) təsvir etmək üçün istifadə edilə bilər.

İkincisi, Big O ən pis haldır? Beləliklə, ikili axtarışda ən yaxşısı dava edir O (1), orta və Ən pis halda edir O (daxil olun). Bir sözlə, belə bir münasibət yoxdur” böyük O üçün istifadə olunur Ən pis halda , Theta orta hesabla dava ”. Ən yaxşı, orta və ya haqqında danışarkən qeydlərin bütün növləri istifadə edilə bilər (və bəzən də istifadə olunur). Ən pis halda bir alqoritmin.

Yuxarıdakıların yanında Big O funksiyası nədir?

Böyük O notation, a -nın məhdud davranışını təsvir edən riyazi bir notadır funksiyası arqument müəyyən bir dəyərə və ya sonsuzluğa meyl etdikdə. Bir təsviri funksiyası baxımından böyük O Nümunə, adətən, artım sürətinə yalnız yuxarı hədd qoyur funksiyası.

Big O notasiyasını necə izah edirsiniz?

The Böyük O qeydi bir alqoritmin yuxarı həddini təyin edir, bir funksiyanı yalnız yuxarıdan məhdudlaşdırır. Məsələn, Əlavə Sıralaması vəziyyətini nəzərdən keçirək. Ən yaxşı halda xətti vaxt, ən pis halda isə kvadratik vaxt tələb olunur. Əminliklə deyə bilərik ki, Əlavə sırasının zaman mürəkkəbliyi O (n^2).