Что означает 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)) нотация подавляет полиномиальные факторы".