Complexity

어떤 개념인가요?

Big O는 실제 실행 시간을 맞히는 공식이 아니라 입력 크기가 커질 때 증가하는 모양을 비교합니다. 작은 입력에서는 단순한 구현이 더 나을 수 있습니다. 자료구조 선택에서는 연산 횟수뿐 아니라 cache locality, allocation과 유지보수 비용도 함께 봅니다.

이 신호가 보이면 떠올리세요

• 데이터 10배에 처리시간 100배
• 전체 목록 반복 탐색
• 정렬을 매 요청마다 다시 수행

함께 검색할 키워드

사이트 안에 같은 주제가 있으면 위키로, 아직 없으면 Google 검색으로 연결됩니다.

출처와 더 읽을거리

함께 보면 좋은 주제

이 주제를 가리키는 주제

다른 개념에서 이 페이지로 들어오는 backlink입니다.

직접 만져보는 랩

이 주제를 직접 다루는 랩은 준비 중입니다. 연결된 주제에서 먼저 감각을 잡아보세요.