World's most popular travel blog for travel bloggers.

[Answers] What is the Meaning of the Notation

, , No Comments
Problem Detail: 

What is meant by saying an algorithm runs in time $Poly(|S|,n,\frac{1}{\epsilon})$.

Can somebody explain with an example.

Asked By : Kumar

Answered By : Shaull

It means that there exists a polynomial $f(x,y,z)$ such that the algorithm runs in time $f(|S|,n,\frac{1}{\epsilon})$.

Specifically, it means that there are constants $c_1,c_2,c_3\ge 0$ such that the algorithm runs in time $O(|S|^{c_1}\cdot n^{c_2}\cdot (\frac{1}{\epsilon})^{c_3})$.

Best Answer from StackOverflow

Question Source : http://cs.stackexchange.com/questions/10292

3.2K people like this

 Download Related Notes/Documents

0 comments:

Post a Comment

Let us know your responses and feedback