If you're seeing this message, it means we're having trouble loading external resources on our website.

Dacă sunteţi în spatele unui filtru de web, vă rugăm să vă asiguraţi că domeniile *. kastatic.org şi *. kasandbox.org sunt deblocate.

Pentru autentificare şi utilizarea tuturor caracteristicilor Khan Academy, vă rugăm să activaţi JavaScript în browser-ul dumneavoastră.

Conţinutul principal

Biblioteca de informatică

Curs: Biblioteca de informatică > Unitatea 1

Lecția 3: Notația asimptotică

© 2023 Khan AcademyCondiții de utilizare Politica de confidenţialitate Notificare Cookie

Notația asimptotică

Care este relația asimptotică dintre funcțiile n, start superscript, k, end superscript și c, start superscript, n, end superscript?

Trebuie să ai în vedere că k >= 1 și c > 1 sunt constante.

(Varianta A)
n, start superscript, k, end superscript este O, left parenthesis, c, start superscript, n, end superscript, right parenthesis
(Varianta B)
n, start superscript, k, end superscript este \Omega, left parenthesis, c, start superscript, n, end superscript, right parenthesis
(Varianta C)
n, start superscript, k, end superscript este \Theta, left parenthesis, c, start superscript, n, end superscript, right parenthesis

Te-ai blocat?

Te-ai blocat?