linear search と binary search
の worst case を考えてみよう
要素3つでいいよ
書くまでもない常識だろうに。