Algorithm/자료구조
1-2. 알고리즘의 성능과 Big - O 표기법 - 시간복잡도와 Big - O
0. Preface 앞의 글에서 알고리즘의 성능을 나타내는 척도와 Big - O 표기법의 등장에 대해서 알아보았다. 이제 시간 복잡도란 무엇인지 알아보고 Big - O 표기법에 대해 다루어 보자. 1. Time Complexity (시간 복잡도) 한번 시간 복잡도의 사전적 정의를 먼저 알아보자. Computer Science에서의 시간 복잡도는 계산의 복잡성을 의미하는데, 계산의 복잡성은 알고리즘이 실행되는 동안의 computer time의 양을 나타낸다. (computer time = 연산 횟수로 생각하면 될듯하다.) 일반적으로 시간 복잡도는 elementary operations(기본 연산 = 덧셈, 대입, 곱셈, 나눗셈, 비교 구문, 함수 호출)의 횟수를 카운트하여 나타낸다. (이로써 시간 복잡도는..
2021. 6. 3. 19:51
최근댓글