자료구조 with python

김도오·2022년 4월 25일

자료구조

목록 보기

1/1

자료구조에 대한 연산 수행 시간 측정 방식 = 알고르지므 성능을 측정하는 방식

알고리즘 성능
1) 수행시간 : 시간복잡도(Time Complexity)
2) 메모리 공간의 크기 : 공간복잡도(Space Complexity)

알고리즘의 성능은 실제 소요된 시간을 의미한다.
(그러나, 프로그래머의 숙련도, 프로그래밍 언어의 종류, 컴퓨터 성능에 따라 수행시간이 달라져 객과적 평가하기 힘들다)

수행시간(시간복잡도)는 기본적으로 연산횟수를 입력크기의 함수로 나타낸다

기본연산(Elementary Operation)이란 데이터간 크기비교, 데이터 읽기 및 갱신, 숫자 계산 등과 같은 단순한 연산을 의미한다.