что означает O * (c ^ n)? это как-то связано с журналом *? (если так - как?)

Question

Мне нужно объяснить эту статью: http://duch.mimuw.edu.pl/~kowalik/papers/setcover.pdf

и они используют это ограничение по времени: O * (C ^ n) \ O * (C ^ m) что это за O *?

Я искал это, и единственное, что выглядит стройнее, это log log, но поскольку они используют звезду внутри функции, а не как часть большого o - она ​​не выглядит одинаково

Я ищу что-то, что дает точное определение этой границы

спасибо !!

Answer 1

см .: https://math.stackexchange.com/questions/672281/what-is-the-difference-between-the-big-o-and-big-o-star-asterisk-operator

Также первая сноска в статье: «Обозначение O * (f (n)) подавляет полиномиальные факторы».