close
더북(TheBook)
search
누구나 자료 구조와 알고리즘 개정2판
더북(TheBook)
home
Home
1장 자료 구조가 중요한 까닭
1.1 자료 구조
1.2 배열: 기초 자료 구조
1.2.1 자료 구조 연산
1.3 속도 측정
1.4 읽기
1.5 검색
1.6 삽입
1.7 삭제
1.8 집합: 단 하나의 규칙으로 효율성이 달라진다
1.9 마무리
1.10 연습 문제
2장 알고리즘이 중요한 까닭
2.1 정렬된 배열
2.2 정렬된 배열의 검색
2.3 이진 검색
2.3.1 코드 구현: 이진 검색
2.4 이진 검색 대 선형 검색
2.4.1 깜짝 퀴즈
2.5 마무리
2.6 연습 문제
3장 빅 오 표기법
3.1 빅 오: 원소가 N개일 때 몇 단계가 필요할까?
3.2 빅 오의 본질
3.2.1 빅 오의 본질 더 파고들기
3.2.2 같은 알고리즘, 다른 시나리오
3.3 세 번째 유형의 알고리즘
3.4 로가리즘
3.5 O(logN) 해석
3.6 실제 예제
3.7 마무리
3.8 연습 문제
4장 빅 오로 코드 속도 올리기
4.1 버블 정렬
4.2 버블 정렬 실제로 해보기
4.2.1 버블 정렬 구현
4.3 버블 정렬의 효율성
4.4 이차 문제
4.5 선형 해결법
4.6 마무리
4.7 연습 문제
5장 빅 오를 사용하거나 사용하지 않는 코드 최적화
5.1 선택 정렬
5.2 선택 정렬 실제로 해보기
5.2.1 선택 정렬 구현
5.3 선택 정렬의 효율성
5.4 상수 무시하기
5.5 빅 오 카테고리
5.5.1 실제 예제
5.5.2 중요한 단계
5.6 마무리
5.7 연습 문제
5단계: 순서가 맞지 않으므로 교환한다.
▲ 그림 4-9
6단계: 7과 3을 비교한다.
▲ 그림 4-10
7단계: 순서가 맞지 않으므로 교환한다.
▲ 그림 4-11
Prev
BUY
Next
신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.
Email address
