알고리즘 분석 (3) 썸네일형 리스트형 [Section 1] 알고리즘의 분석 _ 빅-오메가 표기법 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 사실 알고리즘 분석에 있어서 빅-오메가 표기법은 그리 중요한 사항이 아니다. 하지만, 빅-오메가 표기법의 의의는 하한의 이해를 기반으로 자료구조의 알고리즘을 분석하는 데에 있다. 하한을 이해하면, 알고리즘의 최고 상태와 최악의 상태가 무엇인지 감이 올 것이다. 1. 빅 - 오메가 표기법의 정의 빅-오 표기법과 마찬가지로 빅-오메가 표기법의 수학적 정의를 먼저 보자. " Ω(f(n))={g(n): 양의 정수 .. [Section 1] 알고리즘의 분석 _ 성장률(Rate of Growth) 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 알고리즘에 따라서 데이터의 처리 속도가 달라질 수 있으며, 이는 상황에 따라서 또 다르다. 이번에는 알고리즘의 분석방법에 대해 알아보기 위해 프로그래밍에서 언급하는 성장률에 대해 이해해보자. 1. 알고리즘 분석에 중요한 성장률 알고리즘 분석에서 쉽게 오해할 수 있는 사항을 나열하면 다음과 같다. 알고리즘 분석에 좋은 지표는 바로 프로그램의 시간 측정이다. 알고리즘 분석에 좋은 지표는 바로 수행 명령의 총량이.. [Section 1] 자료구조와 알고리즘의 이해 자료구조와 알고리즘 미리 보기 [INTRO.] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 파이썬의 기본 문법과 컴퓨터에 대한 기본을 이해한다면, 데이터를 어떻게 저장하고 구성하는 것이 결국 프로그램의 핵심이라는 것을 이해할 수 있을 것이다. 이러한 관점에서 자료구조는 데이터를 어떻게 저장하거나 구성할 것이지에 대한 고민이며, 알고리즘은 그 데이터를 어떻게 처리할 것인가에 대한 고민이라 할 수 있다. 1. 일반적인 자료 구조의 종류 자료구조는 통상적으로 선형 구조와 비선형 구조로 나눌 수 있다... 이전 1 다음
