알고리즘이론 검색 결과

해당 글 3건

[알고리즘] 시간복잡도와 Big-O 표기법

알고리즘 강의를 수강할때 작성한 강의 노트를 기반으로 포스팅합니다. 1. 알고리즘의 분석과 수행시간 알고리즘의 분석: 알고리즘을 실행하는데 필요한 자원을 예측하는 것 메모리, 통신대역, 하드웨어와 같은 자원이 측정의 관심대상이 되기도 하지만 대부분의 경우 측정대상은 계산시간이다. 수행시간: 기본연산개수 또는 실행된 단계의 횟수 (즉, 알고리즘의 수행시간은 각 명령문 수행시간의 합이다.) 주어진 문제의 입력크기가 다양하기 때문에 최악, 최상, 평균적인 경우 총 3개의 case를 가질 수 있는데 우리는 최악의 경우에 주로 관심을 둘 것이다. (모든 입력에 대한 수행시간의 상한이 되며 이보다 더 나쁜 경우는 존재하지 않기 때문에, 그리고 최악의 경우가 빈번하기도 함) 2. 시간복잡도 증가차수, 점근적 효율성을..
알고리즘/이론 5년 전

[알고리즘] 알고리즘이란?

학교에 재학하며 수강했던 알고리즘 강의를 복습하기 위한 포스팅입니다✍️ 1. 알고리즘의 정의 어떤 값이나 값의 집합을 입력으로 받아 또 다른 값이나 값의 집합을 출력하는 잘 정의된 계산절차 계산문제를 정의하려면 입력과 출력의 관계를 잘 서술해야 하는데 알고리즘은 이런 입출력 관계를 구현할 수 있는 계산 과정을 설명함 타당한 알고리즘이란? (Correct Algorithm) : 알고리즘이 모든 입력사례에 대해 항상 올바른 출력을 내고 종료할 경우를 말함 2. 알고리즘 표현법 알고리즘 표현법에는 크게 세가지가 있음 1. 자연어 : 사람들이 일반적으로 쓰는 언어 2. 의사코드 : 프로그램을 작성할 때 각 모듈이 작동하는 논리를 표현하기 위한 언어 특정 프로그래밍 언어의 문법에 따라 쓰인 것이 아니라, 일반적인..
알고리즘/이론 5년 전