请实现一个简单的二分查找算法，并尝试进行常数级优化。

回答思路

1. 正确实现二分查找的基本逻辑
2. 处理边界条件（如空数组、目标不在数组中）
3. 提出常数级优化方案（如减少比较次数、使用位运算）
4. 说明优化对性能的实际影响及适用场景