# Tagged Questions

Questions involving asymptotic analysis, including growth of functions, Big-O notation, Big-Omega and Big-Theta notations.

947 views

### The Asymptotic Expansion of The Exponential Integral

I was reading R. Wong's book on Asymptotic Approximations of Integrals, and I'm having problems with the derivation of the asymptotic expansion of the exponential integral which he defined as follows: ...
51 views

### asymptotic notations and their running time [closed]

I know that for $f(x) = O(g(x))$ running time $T(n) = O(n^3)$ $f(x) = \Omega(g(x))$ running time $T(n) = \Omega(n^2)$ but what is the $T(n)$ for $f(x) = Θ(g(x))$ ? Also tell me running time for ...
2k views

### Can asymptotes be curved?

When I was first introduced to the idea of an asymptote, I was taught about horizontal asymptotes (of form $y=a$) and vertical ones ( of form $x=b$). I was then shown oblique asymptotes-- slanted ...
118 views

### Asymptotically, how many random students do I have to mark before I've marked two consecutive students

Background The motivtion for this question comes from observations made by a colleague while he was marking homework and recording the marks this year. His procedure for recording the marks is as ...
717 views

29 views

### asymptotics of the solution of an integral equation

Suppose we are given the integral equation $$u(x;a) =v(x)+\int_0^a K(x,y)\,u(y;a)\,dy,$$ where $K(x,y)$ and $v(x)$ are known functions, and $a>0$ is a constant. What I am interested in is the ...