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


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^*$.

  • 3
    $\begingroup$ I think it is the notation for order of magnitude asymptoticaly. en.wikipedia.org/wiki/Big_O_notation $\endgroup$ – Riff Jun 14 '16 at 14:15
  • $\begingroup$ It's big O notation (omega). Ω(n3). $\endgroup$ – Panos Kal. Jun 14 '16 at 16:27
  • $\begingroup$ 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? $\endgroup$ – Patrick Balada Jun 16 '16 at 8:22

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.