Հիմնական նյութ

Համակարգչային գիտություն

Դաս 3: Ասիմպտոտային նշագրում

Ասիմպտոտային նշագրում

Որ՞ն է ասիմպտոտային հարաբերակցությունը n, start superscript, k, end superscript և c, start superscript, n, end superscript ֆունկցիաների միջև:

Ենթադրենք, k >= 1, և c > 1 հաստատուն են։

(Ընտրություն A)
n, start superscript, k, end superscript-ն O, left parenthesis, c, start superscript, n, end superscript, right parenthesis է։
(Ընտրություն B)
n, start superscript, k, end superscript-ն \Omega, left parenthesis, c, start superscript, n, end superscript, right parenthesis է։
(Ընտրություն C)
n, start superscript, k, end superscript-ն \Theta, left parenthesis, c, start superscript, n, end superscript, right parenthesis է։

Չի՞ ստացվում։