Page 12 -
P. 12
DATA STRUCTURES AND ALGORITHMS
18.8 가중 그래프 439
18.8.1 가중 그래프 코드 440
18.8.2 최단 경로 문제 441
18.9 데이크스트라의 알고리즘 442
18.9.1 데이크스트라의 알고리즘 준비 443
18.9.2 데이크스트라의 알고리즘 단계 444
18.9.3 데이크스트라의 알고리즘 연습 445
18.9.4 최단 경로 찾기 452
18.9.5 코드 구현: 데이크스트라의 알고리즘 454
18.9.6 데이크스트라의 알고리즘의 효율성 460
18.10 마무리 461
18.11 연습 문제 462
19장 공간 제약 다루기 465
19.1 공간 복잡도의 빅 오 466
19.2 시간과 공간 트레이드오프 469
19.3 재귀에 숨겨진 비용 472
19.4 마무리 474
19.5 연습 문제 474
20장 코드 최적화 기법 477
20.1 전제 조건: 현재 빅 오 파악하기 478
20.2 시작점: 상상할 수 있는 최상의 빅 오 478
20.2.1 상상의 나래 펼치기 480
20.3 룩업 마법 480
20.3.1 저자 룩업 마법 480
20.3.2 자료 구조 추가하기 483
20.3.3 두 수의 합(two-sum) 문제 484
