상수시간 썸네일형 리스트형 Think Data Structures (2) -초보개발자- - 프로파일링 (profiling : 자료 수집) 어떤 응용 프로그램에 어느 클래스가 더 좋을지 결정하는 한 가지 방법. 둘 다 시도해 보고 각각 얼마나 걸리는지 알아보는 것. 문제점) 1. 알고리즘을 비교하려면 사전에 그것을 모두 구현해봐야 한다. 2. 결과는 사용하는 컴퓨터의 성능에 의존한다. (컴퓨터마다 결과가 다름) 3. 결과는 문제 크기나 입력으로 사용하는 데이터에 의존하기도 한다. ----- (이해되지 않음) ---- > '알고리즘 분석'을 사용하여 문제점 해결 가능 [ 알고리즘 분석은 그것을 구현하지 않고도 알고리즘을 비교할 수 있게 함 ] But ;; 몇 가지 가정을 해야 한다. 1. 컴퓨터 하드웨어의 세부사항 다루지 않기 위해 알고리즘 이루는 더하기, 곱하기, 숫자 비교 등의 기본 연산을.. 더보기 이전 1 다음