알고리즘 && 자료구조 (27) 썸네일형 리스트형 알고리듬분석1 - Introduction to Algorithms ch2 Getting Started 알고리즘 분석 기초 알고리즘이란? - 어떤 문제를 해경하기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것 알고리즘 분석을 통해 우리가 배워야 할 것은 1) 어떻게 디자인 되어있는가? 와 2)만들어진 알고리즘을 어떻게 분석 할 것인가? 이다. 1) 어떤 디자인인가에 대해서는 Design Paradigms 란? - 알고리즘을 통해 문제를 해결해 나아가는 과정에서의 접근방법 예시) incremental approach -> insertion sort에 해당함 Diveide-and-Conquer approach Greedy Dynamic Programming Branch and Bound Backtracking Brute Force 등등이 있다. 2) 만들어진 알고리즘을 어떻게 분석하는가 Anal.. 알고리듬분석2 - Introduction to Algorithms ch3 Growth of Function Growth of Function - Time complexity를 보여줌으로써 알고리즘의 Efficiency를 간단하게 보여줄 수 있다. Asymptotic efficiency : input의 크기가 충분히 클 때, 효율성을 분석 할 수 있다 - 점근적 이라는 뜻 따라서 시간복잡도의 평가는 input의 크기가 무한일 때를 기준으로 측정해서 표기한다. Notation 표기 O - notation (upper bound) BIG O의 경우 O(g(n))의 증가율이 f(n)을 넘지 않는 것을 의미합니다. 사진으로 예를 들면 빨간색 선으로 되는 부분이 g(n) = 2n^2 + 1 이고 n 이 무한으로 갔을 때, 시간 복잡도는 n^2이 된다. 이때, n^2 은 그 어떤 숫자를 넣어도 2n^2 + 1의 값을 넘길.. 알고리듬분석0 알고리듬이란? - A well-defined computational procedure that transforms input -some value, or set of values into the desired output (입력값을 원하는 출력으로 변환하는 잘 정의된 계산 철차) Input -------> ALGORITHM -------> Output *실행 시간이 짧으면 알고리듬이 효율적이라고 말함 여러문제를 해결하기 위해서는 데이터구조에 관련된 지식이 필요함 - Linked List - Binary search trees - Hash tables -Linear array 등등 - 이 카테고리에 있는 글은 한동대학교 용환기 교수님의 알고리듬분석 수업을 듣고 참조해서 만들었음을 밝힘. - 이 카테고리레.. 이전 1 2 3 4 다음
