# Markov Chain Monte Carlo (MCMC): How many samples are needed to get a uniform sample?

I am interested in a general answer although my question is rooted in a specific document. I am using the R package "hitandrun":

https://cran.r-project.org/web/packages/hitandrun/hitandrun.pdf

On page 2, the author states that $0^*(n^3)$ samples are needed to get a uniform sample. I know the dimension of the sampling space $n$ but I don't know what is meant with $0^*$.

• I think it is the notation for order of magnitude asymptoticaly. en.wikipedia.org/wiki/Big_O_notation – Riff Jun 14 '16 at 14:15
• It's big O notation (omega). Ω(n3). – Panos Kal. Jun 14 '16 at 16:27
• Thank you for the valuable comments! Do you know how $0^*(n^3)$ is to be interpreted than? Is it just $n^3$ or $n^3$ times the order of magnitude? – Patrick Balada Jun 16 '16 at 8:22