Pytania otagowane jako big-theta

Jaka jest różnica między Θ (n) i O (n)?

Czasami widzę Θ (n) z dziwnym symbolem with z czymś pośrodku, a czasem tylko O (n). Czy to tylko lenistwo podczas pisania, ponieważ nikt nie wie, jak wpisać ten symbol, czy oznacza to coś innego?

427 big-o time-complexity notation big-theta

Co dokładnie reprezentuje notacja duża Ө?

Jestem naprawdę zdezorientowany różnicami między dużą notacją O, dużą Omegą i dużą notacją Theta. Rozumiem, że duże O to górna granica, a duża Omega to dolna granica, ale co dokładnie oznacza duże Ө (theta)? Czytałem, że oznacza to ciasne związanie , ale co to znaczy?

179 algorithm computer-science big-o notation big-theta

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.

Licensed under cc by-sa 3.0 with attribution required.