O(1) O(n) O(n²) O(log n) 코드 예시와 면접 답변백엔드 개발을 하다 보면실무에서 시간복잡도를 직접 쓸 일은 많지 않다.하지만 코딩테스트나 라이브코딩 면접에서는"이 코드의 시간복잡도가 어떻게 되나요?"라는 질문이 거의 반드시 나온다.이 글에서는 빅오(Big O) 표기법 개념부터면접에서 실제로 쓰이는 패턴까지 한 번에 정리한다.빅오(Big O) 표기법이란?1894년 독일 수학자 파울 바흐만이 처음 사용한 수학 기호다.O는 독일어 Ordnung, 즉 "차수/크기의 등급"에서 왔다.원래는 순수 수학 기호였는데컴퓨터 과학에서 알고리즘 성능을 표현하는 데그대로 가져다 쓰고 있다.> 데이터 크기 n이 커질 때,> 연산 횟수가 어떤 비율로 늘어나는가.시간복잡도 판단 공식 루프 없이 바로 접근 →..