Question 1: Short answer
easyAI-checkedOptimization & CalculusTo minimize a convex, differentiable on with , a bisection line search looks at the sign of at the midpoint and keeps the half that contains the minimum. How many steps until the interval is shorter than ?