Я никогда не видел эту нотацию для сложности: Õ (n).
Это происходит в контексте обучения в стохастических алгоритмах.
Кто-нибудь знает эту нотацию? Вы не можете точно указать это в Google...
EDIT: SOLVED
Я думаю, что люди указали правильный ответ ниже. В моем случае Õ() используется, чтобы скрыть экспоненциальный рост дерева.