Что означает Õ (омикронная тильда) по сложности Õ (n) vs O (n)

Я никогда не видел эту нотацию для сложности: Õ (n).

Это происходит в контексте обучения в стохастических алгоритмах.

Кто-нибудь знает эту нотацию? Вы не можете точно указать это в Google...

EDIT: SOLVED

Я думаю, что люди указали правильный ответ ниже. В моем случае Õ() используется, чтобы скрыть экспоненциальный рост дерева.

Ответы

Ответ 1

Это сокращение для O (g (n) log ^ k g (n))

Ответ 2

Собственно, вы можете это сделать google!

Это вариант большого О, который игнорирует логарифмические факторы. См. эту запись в Википедии, которую я нашел просто путем поиска этого персонажа и просмотра верхней записи.