2020-2 알고리즘

// 2020년 10월 5일 화요일 1번째 글 // 알고리즘의 수행시간을 점근적으로 표기하는 방법에 대해서 정리한다. // 각각의 표기법들을 명확히 구분하여 헷갈리지 않도록 한다. . . . > ### 점근적 표기(asymptotic notation)란 무엇인가?

// 2020년 10월 5일 화요일 2번째 글// 작성자: 황상훈// POA 202번 문제 풀이

// 2020년 10월 5일 월요일 3번째 글// 작성자: 황상훈// 이 글은 https://jeonggyun.tistory.com/42 에서 덧붙인 글입니다.Master method(마스터 방법)T(n) = a \* T(n/b) + f(n) 과 같은 점화식에

// 2020년 10월 6일 화요일 4번째 글 // 작성자: 황상훈 > ### 러시아 농민 알고리즘이란 무엇인가? Multiplication algorithm 중 한 가지. 2를 곱하고, 나누고, 더하면 모든 곱셈을 계산할 수 있는 곱셈 방법. 알고리즘의 내용은

// 2020년 10월 6일 화요일 5번째 글 // 작성자: 황상훈 // POA 202번부터 있는 문제들을 풀 때 필요해서 정리 // 자주 까먹어서 정리 1. 등비수열의 합 2. 등차수열의 합 3. 무한등비급수의 합 a / 1 - r (단, 0 < r <= 1일 때) //