본문 바로가기
반응형

알고리즘2

알고리즘 점화식(등차수열, 팩토리얼, 피보나치 수열) 점화식(재귀식) 점화식, 재귀식이란 수열에서 이웃하는 두 개의 항 사이에 성립하는 관계를 나타낸 관계식을 말한다. 대표적인 점화식에는 등차 수열, 등비수열, 팩토리얼, 피보나치 수열이 있다. 등차 수열 : F(n) = F(n - 1) + a 등비수열 : F(n) = F(n - 1) * a 팩토리얼 : F(n) = F(n -1 ) * n 피보나치수열 : F(n) = F(n - 1) + F(n - 2) 등차수열 for 반복문을 활용한 등차수열 알고리즘이다. function forloop(첫항, 공차, N번째){ let N번째항 = 0; for(let i =1; i 3 } recursive(3,2,5) // 11 아래는 수학 공식을 가지고 구현한 식이다. function forloop2(첫항, 공차, N번째).. 2022. 8. 14.
알고리즘, 시간 복잡도와 경우의 수 기본 개념 시간 복잡도 입력 크기의 값에 대해 단위 연산을 몇 번 수행하는지 계산하여, 알고리즘 수행 시간을 평가하는 방법이다. 3가지 표현법으로 빅오, 세타, 오메가가 있다. 빅오 : 최악의 상황을 고려하여 성능 측정 결과 표현 세타 : 평균적인 경우에서의 성능 측정 결과 표현 오메가 : 최선의 상황일 때의 성능 측정 결과 표현 알고리즘 성능 평가 지표로는 정확성, 작업량, 메모리 사용량, 최적성, 효율성(시간 복잡도와 공간복잡도)가 있다. 코딩 테스트에서는 메모리 사용량과 효율성 내 시간 복잡도를 중점적으로 봐야 한다. 빅오 표기법 예제를 몇 가지 살펴보자. function big_o(n){ let sum = 0; sum = n * 2; return sum; } 위 코드는 총 3회 실행이 되고 반복되는 코드가.. 2022. 8. 11.
반응형

티스토리툴바