Binary Search

文章目录

• 如何评价一个方法好不好
• Binary Search
• 举一
• Q1. 母题
• Q2.
• Discussion
• 反一
• Q3.
• Q4.Q5.
• 反二
• Q6.
• Q7.
• 反三
• Q8.
• Q9.
• Q10.

如何评价一个方法好不好

Binary Search

举一

Q1. 母题

（中间不全的那里是eg {5} target=8）

Q2.

Discussion

反一

Q3.

Q4.Q5.

反二

Q6.

Q7.

反三

Q8.

Time = O(logK) 1000→500→250→……1

Q9.

离target近第k近的元素（Q6 2nd solution）

Q10.

未知size的array
面试时，不应该蒙答案，若不知道，可以说我不知道，但是让我来分析一下。定性分析、定量分析。