알고리즘 성능평가 & 백준1969 DNA 문제 풀이

FOSCAR 알고리즘 스터디 1주차 2조 블로깅 알고리즘의 복잡도 1. 시간 복잡도 : 소스코드가 실행되는데 소요되는 시간 2. 공간 복잡도 : 소스코드가 실행되었을 때 사용되는 메모리 공간 프로그래밍에서는 위의 두 가지 복잡도가 낮을수록 좋다. 그런데 위에서 설명한 정성적인 설명으로는 복잡도에 대한 수치적 비교우위를 정할 수 없다. 우리는 이를 Big O(빅 오)라고 하는 함수적 표현을 통해 복잡도에 대한 개념을 수치적으로 표현할 것이다. Big O 표기법 : 소스코드의 수행시간을 소스코드만을 통해 계산하고자 할 때 연산 횟수에 대한 함수로 표시하게 되는데 이 대 이 함수식의 최고차 항만을 고려하여 복잡도를 계산한 것이다. ex) 시간복잡도 = 3n^2 + 2n^2 + 9 라고 할 때 이를 Big O포..

2023.01.27