[자료구조] 프로그램 성능분석 방법 - 소프트웨어 성능분석, Program step, 점근식 표기법

Romy·2022년 4월 18일
0

프로그램 성능분석


  • 프로그램의 일반적인 평가 기준들
    • 프로그램이 storage(memory, disk)를 효과적으로 사용하는가? → space 요소
    • 프로그램의 running time이 늦지 않은가? → time 요소
  • 프로그램 성능 분석
    1. 소프트웨어 요소를 분석하는 방법
    2. Program step 수를 세는 방법
    3. 접근식 표기법

1️⃣ Program Complexity

: 프로그램이 사용하는 메모리공간과 프로그램의 수행시간을 측정해서 성능을 드러내려고 함

1. Program Complexity

2️⃣ Program step

: 프로그램이 어떤 수행을 하던지, 그 라인을 몇 번 수행하는지를 측정하고자 하는 것

Program step


3️⃣ 점근식 표기법

: 입력 데이터의 크기에 따라, 수행시간 혹은 사용공간이 얼마나 되는지를 객관적으로 비교할 수 있는 기준을 제시하는 방법

점근식 표기법

profile
👩‍💻 IT Engineering

0개의 댓글