Algorithm2 [Algorithm] - 알고리즘 / 시간복잡도 (Time Complexity) 알고리즘 / 시간복잡도 (Time Complexity) 시간복잡도란 시간 복잡도는 n개의 입력 데이터에 대해 알고리즘이 문제를 해결하는데 얼만큼의 시간이 걸리는지 나타내는 것을 말합니다. 일반적으로 시간 복잡도를 나타내기 위해 점근적 표기법(Asymptotic Notaion)을 사용합니다. 점근적 표기법 : 중요하지 않은 상수와 계수들을 제거해 알고리즘의 실행 시간에서 중요한 성장률에 집중하는 방법을 의미합니다. 점근적이라는 의미는 가장 큰 영향을 주는 요소만 계산한다는 의미입니다. 점근적 표기법에는 세가지가 존재합니다. 오메가 표기법 (Big-Ω notation) 세타 표기법 (Big-θ notation) 빅오 표기법 (Big-O notation) Big-O 표기법 1) 정의 빅오 표기법은 알고리즘의 .. 2024. 3. 15. [Algorithm] - 알고리즘이란 프로그래밍 알고리즘이란 알고리즘 알고리즘은 문제를 해결하기 위해 필요한 계산절차나 처리과정의 순서입니다. 일상 속 알고리즘 일상 속에서 알고리즘을 찾아보면 집에서 회사까지 가는 길 최단 거리 계산 최단 시간 계산 요리하는 방법 요리하기 위해 필요한 재료 요리하기 위해 필요한 순서 물건 구매하기 등이 있습니다. 필요한 물건 선택 필요한 물건 계산 위와 같은 예시들이 있습니다. 프로그래밍에서 알고리즘은 input 값을 통해 output 값을 얻기 위한 계산 과정을 말하는 것으로, 이러한 문제를 해결할 때 정확하고 효율적으로 결과값을 얻기 위해서 알고리즘이 필요합니다. 알고리즘 조건 알고리즘은 5가지 조건을 만족해야 합니다. 입력 : 외부에서 제공되는 자료가 0개 이상 존재해야합니다. 출력 : 최소 1개 이상.. 2024. 3. 14. 이전 1 다음
