Böyük O işarələr sistemi
From Wikipedia, the free encyclopedia
Böyük O işarə göstəricisi, arqument müəyyən bir dəyərə və ya sonsuzluğa yaxınlaşanda bir funksiyanın məhdudlaşdırıcı davranışını təyin edən riyazi işarədir. Paul Bachmann, Edmund Landau və digərləri tərəfindən icad edilən, Bachmann-Landau işarəsi və ya asimptotik işarə olaraq adlandırılan işarələr qrupunun üzvüdür.
Bu məqaləni vikiləşdirmək lazımdır. |
Kompüter elmlərində böyük O işarəsi, alqoritmlərin, problemin ölçüsü son dərəcə böyük olduğunda dəyişikliyə necə reaksiya verdiyini təsnif etmək üçün istifadə edilir. Analitik sayı nəzəriyyəsində, aritmetik bir funksiyanın asimptotik ölçüsünü böyük sonlu argumentlərdən keçən dəyərlə dəyişdirərkən "baş vermiş səhv" təxmin edilir. Məşhur nümunə, sadə ədədlər teoremində qalığın təxmin edilməsi problemidir.
Böyük O işarəsi, funksiyaları böyümə sürətinə görə xarakterizə edir: eyni böyümə nisbətinə sahib fərqli funksiyalar eyni O işarəsi ilə göstərilə bilər.
Böyükdür - (ing. greater than, ru. больше)
Böyükdür və ya bərabərdir (ing. greater than or egual to, ru. больше или равно)
Funksiyanın böyümə nisbəti funksiyanın sırası (order of the function) olaraq da adlandırıldığından, O hərfi istifadə olunur. Bir funksiyanın böyük O işarəsi baxımından bir tərifi ümumiyyətlə funksiyanın böyümə nisbətinin üst sərhədini təmin edir. Böyük O işarəsi ilə əlaqəli olaraq, asimptotik böyümə dərəcələrində digər sərhəd növlərini müəyyənləşdirmək üçün o, Ω, ω və Θ işarələrindən də istifadə olunur.
Böyük O işarəsi, bənzər proqnozları təmin etmək üçün bir çox sahədə də istifadə olunur.