오늘도 조으네💜

컴퓨터 공학 지식/자료구조, 알고리즘

빅오 표기법(big-O notation) 빅오 표기법은 알고리즘의 효율성을 표기해주는 표기법이다. 알고리즘의 효율성은 데이터 개수(n)가 주어졌을 때 덧셈, 뺄셈, 곱셈 같은 기본 연산의 횟수를 의미한다. 빅오 표기법은 보통 알고리즘의 시간 복잡도와 공간 복잡도를 나타내는데 주로 사용 된다. 시간 복잡도 : 속도에 해당하는 알고리즘의 수행시간 분석결과 공간 복잡도 : 메모리 사용량에 대한 분석결과 👉 일반적으로는 중요도는 실행속도가 메모리 사용량보다 중요하다. 👉 알고리즘의 성능을 판단하는 데 있어서 중요한 것은 '최악의 경우'이다. O(1) 입력 데이터의 크기에 상관없이 언제나 일정한 시간이 걸리는 알고리즘. 데이터가 증가해도 성능에 영향을 거의 미치지 않는다. O(1)을 상수 시간이라고 부른다. n의..

2022. 11. 18.