"시간 복잡도"의 두 판 사이의 차이

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


==같이 보기==
==같이 보기==

2018년 1월 4일 (목) 13:24 판

1 개요

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

2 같이 보기

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