← 용어 사전

CS 면접 개념

시간 복잡도Time Complexity

입력이 커질 때 걸리는 시간이 어떻게 늘어나는지 나타낸 것.

이 개념으로 준비할 면접 질문

용어를 외우는 데서 멈추지 않고, 설명과 설계 판단이 필요한 질문으로 이어갑니다.

  1. 1자료구조 · 알고리즘심화해설 내용 일치연결 리스트가 배열보다 항상 삽입이 빠른가?
  2. 2자료구조 · 알고리즘기초해설 내용 일치해시 충돌 발생 시 해결 방법은 무엇인가?
  3. 3자료구조 · 알고리즘기초해설 내용 일치다익스트라와 벨만-포드 알고리즘은 언제 구분하여 쓰는가?
  4. 4자료구조 · 알고리즘기초해설 내용 일치문자열 검색 효율을 높이는 최적의 자료구조는 무엇인가?
  5. 5자료구조 · 알고리즘기초해설 내용 일치스택과 큐의 가장 큰 차이는 무엇인가?
시간 복잡도’ 전체 검색 결과 보기 →

위 질문의 제목과 해설에서 함께 나온 개념입니다.