시간복잡도 (4) 썸네일형 리스트형 [Section 6] 검색 알고리즘의 종류와 특징 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 검색 알고리즘은 자료 구조에서 특정 조건의 데이터를 추출하거나 찾는 데 사용하는 알고리즘이다. 자료구조에 따라 어떤 알고리즘이 효율적인지 그 종류와 특징에 대해 간략히 알아보자. 1. 간단히 구현 가능한 선형 검색 선형 검색(Linear Search)은 자료가 리스트 혹은 기타 선형 자료구조에서 단순히 구현 가능한 검색 알고리즘이다. 예를 들어, 배열의 데이터가 어떤 조건을 가지지 않고 무작위로 저장되어 있.. [Section 1] 알고리즘의 분석 _ 빅-오 표기법 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 빅-오(Big-O) 표기법은 알고리즘의 분석에 자주 등장하는 용어이다. 시간 복잡도를 의미하는 빅-오 표기에 대해 공부하고 예시를 통해서 그 개념을 숙지하도록 하자. 1. 빅-오(Big-O) 표기법 빅오 표기법을 나타내는 기호는 O(함수) 형태로 나타낸다. 다음의 정의와 예시를 보자. O 기호는 다음과 같은 수학적 정의를 내포하고 있다. " O(f(n)) = { g(n) : 양의 정수 c와 n0가 존재하여,.. [Section 1] 알고리즘의 분석 _ 성장률(Rate of Growth) 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 알고리즘에 따라서 데이터의 처리 속도가 달라질 수 있으며, 이는 상황에 따라서 또 다르다. 이번에는 알고리즘의 분석방법에 대해 알아보기 위해 프로그래밍에서 언급하는 성장률에 대해 이해해보자. 1. 알고리즘 분석에 중요한 성장률 알고리즘 분석에서 쉽게 오해할 수 있는 사항을 나열하면 다음과 같다. 알고리즘 분석에 좋은 지표는 바로 프로그램의 시간 측정이다. 알고리즘 분석에 좋은 지표는 바로 수행 명령의 총량이.. [Section 1] 자료구조와 알고리즘의 이해 자료구조와 알고리즘 미리 보기 [INTRO.] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 파이썬의 기본 문법과 컴퓨터에 대한 기본을 이해한다면, 데이터를 어떻게 저장하고 구성하는 것이 결국 프로그램의 핵심이라는 것을 이해할 수 있을 것이다. 이러한 관점에서 자료구조는 데이터를 어떻게 저장하거나 구성할 것이지에 대한 고민이며, 알고리즘은 그 데이터를 어떻게 처리할 것인가에 대한 고민이라 할 수 있다. 1. 일반적인 자료 구조의 종류 자료구조는 통상적으로 선형 구조와 비선형 구조로 나눌 수 있다... 이전 1 다음
