반응형 코딩테스트 준비/알고리즘2 Merge sort는 왜 꼭 추가 공간이 n만큼 필요한가? 왜?? 2022. 9. 26. [알고리즘 학습] 프로그램의 성능 분석 프로그램의 성능을 분석할 필요가 있을까요? 네, 있습니다. 왜 일까요. 입력 데이터의 크기에 따라서 1. 실행속도와 2. 메모리 사용량 이 어떻게 변하는지 예측이 필요합니다. 프로그램의 성능 분석이란 입력 데이터의 크기에 따라서 어떤 성능을 보이는지 예측하고 원하는 성능에 미치지 못하는 경우 그 이유를 찾아보는 것입니다. 왜 필요할까요? 우리의 컴퓨터는 자원이 제한적이고, 우리가 앞으로 다뤄야 할 데이터들은 한없이 많아지고 있기 때문입니다. 비즈니스적 측면에서도 유용합니다. ' 내 프로그램을 실행하면 왜 느릴까?, 내 프로그램을 사용하면 왜 메모리가 부족해질까? ' 프로그램의 성능 표현 방법 ~f(N): 입력 데이터 크기가 N일 때, 프로그램의 성능이 대략적으로 f(N)에 비례함 예: “~Nlog(N)”.. 2022. 9. 13. 이전 1 다음 반응형
