[Algorithm] Algorithm Analysis Examples

Problem: Array search

길이가 $n$ 인 array $E$ 가 주어져 있고, $K$ 가 어느 인덱스에 있는지 찾고, 만약 없다면 $-1$ 을 return 하면 된다.

Strategy A

• 입력 데이터와 데이터 구조는 unsorted array
• sequential search

Algorithm A

int seqSearch(int[] E, int n, int K)

Analysis A