본문 바로가기

728x90

표기법1

[Algorithm] 시간복잡도(Time-Complexity)란? (feat. Big O) 안녕하세요 Foma 💻 입니다! 요즘 들어 알고리즘 공부를 하는데 알고리즘의 핵심인 시간복잡도에 대해서 정리하지 않은 것 같아서.. 이번 기회에 구체적으로 시간복잡도에 대해서 정리해보겠습니다! 바로 시작할게요~ 시간복잡도란? ⏱ 컴퓨터공학 용어로, 컴퓨터 프로그램의 입력값과 연산 수행 시간의 상관관계를 나타내는 척도이다. 일반적으로 시간 복잡도는 점근 표기법을 이용하여 나타낸다. 즉, 계산되는 양에 따라서 시간이 얼마나 걸릴지를 나타내는 것입니다. 시간복잡도 표기법 🖊 시간복잡도 표기법은 빅오메가,빅세타,빅오 이렇게 3가지가 있습니다. 1. BigΩ (Best case) 빅오메가 표기법은 최선의 실행시간 즉, 가장 빠른 케이스를 나타내는 것입니다. 2. Big𝚯 (Average case) 빅세타 표기법은.. 2021. 9. 29.

이전 1 다음

728x90

티스토리툴바