시간복잡도 #JAVA #코딩테스트

[알고리즘] Time Complexity(시간 복잡도) 알아보기

Time Complexity(시간 복잡도) 입력을 나타내는 문자열 길이의 함수로서 작동하는 알고리즘을 취해 시간을 정량화하는 것이다. 쉽게 말해서 주어진 문제를 해결하기 위한 연산 횟수를 말한다. 일반적으로 수행시간은 1억 번의 연산을 1초의 시간으로 간주하여 예측한다. 시간 복잡도 정의하기 시간 복잡도 유형 빅-오메가(-Ω(n)): 최선일 때(best case)의 연산 횟수를 나타낸 표기법 빅-세타(θ(n)): 보통일 때(average case)의 연산 횟수를 나타낸 표기법 빅-오(O(n)): 최악일 때(worst case)의 연산횟수를 나타낸 표기법 코딩 테스트에서는 어떤 시간 복잡도 유형을 사용해야 할까? 코딩 테스트에서는 빅-오 표기법을 기준으로 수행 시간을 계산하는 것이 좋다. 실제 테스트에서는..