티스토리

코딩하는 감자

검색하기

블로그 홈

코딩하는 감자

wccoding.tistory.com/m

기억보단 기록을

구독자: 20

방명록 방문하기

주요 글 목록

빅오(O), 파이썬 리스트 컴프리헨션, 제네레이터, 구글 스타일 가이드 1. 빅오(Big-O) 표기법빅오 표기법이란?빅오 표기법(Big-O Notation)은 알고리즘의 성능을 분석할 때 가장 널리 사용되는 방법입니다. 주어진 알고리즘의 시간 복잡도와 공간 복잡도를 나타내며, 입력 데이터의 크기(n)에 따른 성능 변화를 설명합니다. 주로 최악의 경우에 대한 성능을 나타내며, 알고리즘이 얼마나 효율적인지를 평가하는 기준이 됩니다. 주요 빅오 표기법O(1): 상수 시간 복잡도. 입력 크기와 관계없이 항상 동일한 시간이 걸립니다.O(log n): 로그 시간 복잡도. 입력 크기가 증가함에 따라 실행 시간이 천천히 증가합니다. 예를 들어, 이진 탐색 알고리즘이 여기에 속합니다.O(n): 선형 시간 복잡도. 입력 크기에 비례하여 실행 시간이 증가합니다.O(n log n): 선형 로그 .. 공감수 2 댓글수 0 2024. 8. 19.

반응형

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.