big-theta
Jaka jest różnica między Θ (n) I O(n)?
Czasami widzę Θ (n) z dziwnym symbolem Θ z czymś w środku, a czasami po prostu O(n). Czy to tylko lenistwo pisania, bo nikt nie wie, jak wpisać Ten symbol, czy też oznacza coś innego?
Co dokładnie oznacza notacja big Ө?
Jestem naprawdę zdezorientowany o różnicach między big O, big Omega, i big Theta notacji.
Rozumiem, że duże O jest górną gr ... że Omega jest dolną granicą, ale co dokładnie oznacza big Ө (theta)?
Czytałem, że oznacza to tight bound, ale co to znaczy?
Różnica między wiązaniem dolnym a wiązaniem ciasnym?
Z odniesieniem do tej ODPOWIEDŹ , Co To jest Theta (tight bound)?
Omega to dolna granica, dość zrozumiała, minimalny czas, ... gorytm. Wiemy, że Big-O oznacza górną granicę, czyli maksymalny czas, jaki może zająć algorytm. Ale nie mam pojęcia o Theta.