둘러보기 메뉴
검색
바뀐글
임의글
개인 도구
가입하기
로그인
도움말
도움말
질문게시판
자주 묻는 질문
커뮤니티
실시간 채팅방
가입인사게시판
자유게시판
뉴스게시판
제재안게시판
최근 토론
페미위키
공지사항
개선 요청
바뀐글
임의글
파일 올리기
다면 분류 목록
특수 문서 목록
시간복잡도 문서 원본 보기
이름공간
문서
토론
주시
도구
여기를 가리키는 문서
가리키는 글의 최근 바뀜
문서 정보
위키베이스 항목
행위
보기
읽기
원본 보기
역사 보기
←
시간복잡도
문서 편집 권한이 없습니다. 다음 이유를 확인해주세요.
요청한 명령은 다음 중 하나의 권한을 가진 사용자에게 제한됩니다:
사용자
,
Seeders
.
문서를 고치려면 이메일 인증 절차가 필요합니다.
사용자 환경 설정
에서 이메일 주소를 입력하고 이메일 주소 인증을 해주시기 바랍니다.
문서의 원본을 보거나 복사할 수 있습니다.
'''시간복잡도'''(time complexity)는 [[알고리즘]]의 실행 시간을 분석한 [[계산복잡도]]로, 알고리즘을 이루고 있는 연산들이 몇 번이나 실행되는지를 숫자로 표시한다. 일반적으로 알고리즘을 이루는 연산의 실행 횟수는 고정된 숫자가 이나라 프로그램에 주어지는 입력 n에 대한 함수가 되며 연산의 개수를 입력의 개수 n의 함수로 나타낸 것을 시간 복잡도 함수라고 하고 <math>T(n)</math>이라고 표기한다. == 같이 보기 == * [[빅오 표기법]] [[분류:종류/계산복잡도]]
시간복잡도
문서로 돌아갑니다.
다른 언어