ძირითადი მასალა

კომპიუტერული მეცნიერება

გაკვეთილი 3: ასიმპტოტური ჩანაწერი

ასიმპტოტური ჩანაწერი

რა ასიმპტოტური ურთიერთდამოკიდებულება აქვთ ფუნქციებს n, start superscript, k, end superscript-სა და c, start superscript, n, end superscript-ს?

დავუშვათ, რომ k >= 1 და c > 1 მუდმივებია.

(Choice A)
n, start superscript, k, end superscript არის O, left parenthesis, c, start superscript, n, end superscript, right parenthesis
(Choice B)
n, start superscript, k, end superscript არის \Omega, left parenthesis, c, start superscript, n, end superscript, right parenthesis
(Choice C)
n, start superscript, k, end superscript არის \Theta, left parenthesis, c, start superscript, n, end superscript, right parenthesis

გაიჭედეთ?