728x90 O(1)1 시간 복잡도(Time Complexity) 알고리즘 문제를 풀다 보면 문제에대한 해답을 찾는 것이 가장 중요하다. 그러나 그에 못지 않게, 효율적인 방법으로 문제를 해결했는지도 중요하다. 효율적인 방법을 고민하는 것은 시간 복잡도를 고민한다는 것과 같은말이다. 시간 복잡도와 Big-O(빅-오) 표기법을 알아보자. 시간 복잡도 문제 해결을 위한 알고리즘 로직을 코드로 구현할 때, 시간복잡도를 고려한다는 것을 한 문장으로 정리하자면 다음과 같다. 입력값의 변화에 따라 연산을 실행할 때, 연산 횟수에 비해 시간이 얼마만큼 걸리는가? 효율적인 알고리즘을 구현한다는 것은 바꾸어 말해 입력값이 커짐에 따라 증가하는 시간의 비율을 최소화한 알고리즘을 구성하는 것을 말한다. 그리고 이 시간 복잡도는 주로 빅-오 표기법을 사용해 나타낸다. Big-O 표기법 시간.. 2023. 5. 17. 이전 1 다음 728x90