Study/Algorithm (1) 썸네일형 리스트형 시간 복잡도 좋은 알고리즘은 문제를 잘 해결하고 효율적인 알고리즘을 말합니다. 문제를 잘 해결하는지는 테스트 케이스를 통한 정확성 결과로 파난하고 효율적인지는 자원(시간, 메모리, 통신 용량) 사용량을 가지고 판단하게 됩니다. 알고리즘에서 시간 복잡도(Time Complexity)는 주어진 문제를 해결하기 위한 연산 횟수를 말합니다. 일반적으로 수행 시간은 1억 번의 연산을 1초의 시간으로 간주하여 예측합니다. 입력 크기에 따라 연산 시간이 얼마나 증가하는지 나타내는 함수 입니다. 시간 복잡도 유형 - 빅오메가 \( (\Omega (n)) \): 최선일 때(best case)의 연산 횟수를 나타낸 표기법 - 빅세타 \( (\Theta (n)) \): 보통일 때(average case)의 연산 횟수를 나타낸 표기법 -.. 이전 1 다음