알고리즘/이론 검색 결과

해당 글 3건

[알고리즘] 아리스토테네스의 체 (소수 구하기)

알고리즘 문제를 풀 때 정말정말 자주 쓰기 때문에 정리해봅니다. 1. 소수란? 자신과 1 이외의 정수로 나누어 떨어지지 않는 정수 2. 일반적인 소수 출력 코드 1000 이하의 정수 중 소수만 출력하게 작성된 코드이다. class PrimeNum{ public static void main(Stirng[] args){ // 1은 소수가 아니므로 2부터 시작 for(int n=2; n
알고리즘/이론 2020. 1. 17. 02:31

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

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

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

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