I require the value of the following sum for some complexity analysis. I would be grateful if someone can help me out. Even a valid upper bound is okay.
Pardon me if I have done/said anything wrong.
Ok, instead of using , we can use a different slope line through the origin. You can show that the line
. This is the line through the origin that just touches the graph. The bound is now
You could probably do even better if you were consider lines through the point (0,5) that are tangent to the graph of .