알고리즘 효율 분석 -시간복잡도

시간 복잡도 시간복잡도의 개념 알고리즘이란 무엇인지 생각해봅시다. 어떤 입력값이 들어왔을때, 우리가 원하는 출력값이 나오도록 하는 방법 이라고 할 수 있습니다.

이 방법은 한가지가 아닐 수 있으며, 우리가 풀어야 할 문제에 대해 가장 적합한 알고리즘을 선정하기 위해 알고리즘의 성능을 측정해야 합니다. 시간 복잡도Time Complexity는 알고리즘에 입력값이 들어온 순간부터, 출력값이 나올때까지 걸린 시간이나 연산횟수를 중점으로 알고리즘 효율을 측정합니다.

그림으로 표현하면 아래와 같습니다. [그림] 알고리즘에서 시간복잡도의 개념 문제 정의 1차원 배열에 무작위로 데이터가 저장되어 있습니다.

특정 값을 받고, 이 값이 배열에 있는지 확인해야 합니다. 값을 찾은 경우 해당 값의 위치를 반환하고, 찾지 못한 경우 -1을 반환합니다.

접근 전략 왼쪽부터 순차적으로 탐색하면서 값이 발견된 경우 해당 값의 위치를 반환하고, 배열의 끝까지 탐색했는데 찾는 값이 없을 경우 -1을 반환 합니다....