Что означает Õ (omicron tilde) в сложности Õ (n) vs O (n) [закрыто]

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

Он возникает в контексте обучения в стохастических алгоритмах.

кто-нибудь знает эту запись? Вы не можете точно погуглить...

EDIT: РЕШЕНО

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

18
big-o complexity-theory math

2 ответов

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

12

вообще-то, ты can google это!

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

12