Computer Science/About Programming (1) 썸네일형 리스트형 순차탐색의 시간복잡도 (Linear Search의 Time Complexity) 글에 들어가기전에, 시간복잡도(Time Complexity) 라는 개념이 나오는데, 이는 알고리즘의 빠르기를 판단하기 위해 알고리즘의 중심이되는 연산의 횟수를 세는것을 이야기한다.무슨말인지모르겠다면 아래글을 쭉 읽어보면 된다. 그럼 이해가 될것이다. ㅎ,ㅎ --------------------------------------------------------------------------------- 순차탐색(Linear Search)은 말 그대로 순차적으로 자료구조를 탐색을하는것을 이야기한다. 아래 배열을 살펴보자. 이 배열에서 내가 찾고자하는 숫자를 배열의 첫번째 인덱스부터 차례대로 탐색해나가는것이다. 예를들어 내가 찾고자하는숫자가 33이라면, 인덱스 [0] 부터 차례대로 확인해가면서 인덱스를 늘려간.. 이전 1 다음
