computerscience

[Algorithm] 알고리즘 기본(1) - 알고리즘의 개념과 빅오 표기법

🤔 학습할 내용 이번 시간에는 알고리즘의 이론적 분석과 실험적 분석간의 차이점에 대해 살펴본 후에, Big-Oh notation에 대해 집중적으로 다뤄보도록 하겠습니다. 저번 학기 동안 Computer Structure에서 Big-Oh notation을 다뤘는데 조금 더 자세하게 배워보겠습니다. 🔎 Algorithm 알고리즘이란 어떤 문제를 풀기 위한 유한한 절차와 방법을 말합니다. 여기서 문제는 보통 '수학적으로 엄밀히' 정의된 문제에 한정됩니다. 조금 더 좁은 의미로는 입력값이 주어졌을 때, 수학적으로 엄밀히 정의될 수 있는 답(출력값)을 도출하는 절차와 방법입니다. 알고리즘의 성능을 분석하는 방법에는 실험적 분석과 이론적 분석이 있습니다. 실험적 분석(Experimental analysis) 주어진..