[ 자료구조 ] 순차 탐색 알고리즘

알고리즘을 평가하는 두 가지 요소 시간 복잡도(Time Complexity) → 얼마나 빠른가? 공간 복잡도(Space Complexity) → 메모리를 얼마나 적게 쓰는가?

시간 복잡도가 성능의 더 중요한 요소. (오늘날 과도한 데이터의 양을 처리하는 속도가 중점) 순차 탐색 알고리즘과 시간 복잡도 //순차 탐색 알고리즘이 적용된 함수 int LSearch(int ar[], int len[], int target) { int i; for(i=0; i '최상의 경우'는 만족한 상황으로 평가 대상에서 제외되며 '최악의...