시간 복잡도

1 개요[편집]

time complexity
시간 복잡도
  • 문제를 해결하는데 걸리는 시간입력함수 관계
  • 컴퓨터 과학에서는 알고리즘 수행을 위한 계산 복잡도로 볼 수 있음
  • 통상 알고리즘의 기본 연산 수행 수로 판단
  • 알고리즘의 시간복잡도는 주로 빅-오 표기법을 사용

2 빅-오(big O) 표기[편집]

  • n 은 입력 사이즈


3 같이 보기[편집]

4 참고[편집]

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}