Hello,
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.
Abhiram.
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 .