1. 시간 복잡도 ==> 입력값에 따른 연산횟수를 측정하여 알고리즘의 성능을 지표로 나타냄. - 코딩 테스트에서는 최악의 경우를 기준으로 연산횟수를 정하는게 합리적!2. 점근적 표기법 ==> 정확한 연산횟수 x 연산 횟수 추이만!==> 이때 최악의 경우를 고려해 점근적 표기법으로 나타낸 것이 빅오 표기법 EX) O(N^2) 3. 자주 보이는 복잡도 출처 [지금 무료] 코딩 테스트 합격자 되기 - C++ 강의 | dremdeveloper - 인프런dremdeveloper | 코딩 테스트 합격을 위한 C++ 강의, 책 없이도 가능! 저자와 직접 소통 가능한 커뮤니티 제공!, [사진]여기에 문의 하세요https://open.kakao.com/o/gX0WnTCf📘 코딩 테스트 합격자 되기 - C++편www..
