preguntar acerca de big-theta

Parfois je vois Θ (n) avec l'étrange Θ symbole avec quelque chose au milieu de lui, et parfois juste O(n). Est-ce juste par paresse de Dactylographie parce que personne ne sait comment taper ce symbole, ou est-ce que cela signifie quelque chose de di …

je suis vraiment confus au sujet des différences entre big O, big Omega, et big Theta notation. je comprends que le grand O est la limite supérieure et que le grand Omega est la limite inférieure, mais que représente exactement le grand փ ( …

Avec la référence de cette réponse , qu'est-ce que Thêta (serré)? Omega est la limite inférieure, tout à fait compris, le temps minimum qu'un algorithme peut prendre. Et nous savons que le Big-O est pour la limite supérieure, ce qui si …