what he means by increasing fn in the video
Codeforces doubt
Okay so he means increasing function in general. For example let’s say the function is x^2, and you want to find the value x such that x^2>k,where k is some integer.
Now if its true for some x equal to x1, then it will also be true for some x2>x1.
Let’s say k is equal to 15 and x1 equal to 4, which satisfies the requirement because x1^2=16>15.
Now for x2>x1, let’s say x2=5, the equation again holds because x2^2=25>15.
This is what we mean by an increasing function and it’s essential to figure this out if we plan to apply binary search.
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.