return min + (max - min) / 2
return min
return max
You mean in one instruction? The parent comment is O(1). The methods in the article are all O(1) too.