나의 첫 알고리즘+자료구조 with 파이썬
도서명:나의 첫 알고리즘+자료구조 with 파이썬
저자/출판사:코리 알트호프/한빛미디어
쪽수:292쪽
출판일:2023-11-01
ISBN:9791169211444
목차
PART 01 알고리즘
CHAPTER 01 알고리즘이란?
알고리즘 분석
상수 시간
로그 시간7
선형 시간
선형 로그 시간
2차 시간
3차 시간
지수 시간
최선과 최악
공간 복잡도
복잡도가 중요한 이유
| 이 장을 마치며 | 용어 복습 / 연습문제
CHAPTER 02 재귀
재귀를 사용해야 할 때
| 이 장을 마치며 | 용어 복습 / 연습문제
CHAPTER 03 탐색 알고리즘
선형 탐색
선형 탐색을 사용해야 할 때
이진 탐색
이진 탐색을 사용해야 할 때
문자 탐색
| 이 장을 마치며 | 용어 복습 / 연습문제
CHAPTER 04 정렬 알고리즘
버블 정렬
버블 정렬을 사용해야 할 때
삽입 정렬
삽입 정렬을 사용해야 할 때
병합 정렬
병합 정렬을 사용해야 할 때
파이썬의 정렬 알고리즘
| 이 장을 마치며 | 용어 복습 / 연습문제
CHAPTER 05 문자열 알고리즘
애너그램 찾기
팰린드롬 찾기
마지막 숫자
시저의 암호
| 이 장을 마치며 | 용어 복습 / 연습문제
CHAPTER 06 수학
이진수
비트 연산자
피즈버즈
최대공약수
유클리드 알고리즘
소수
| 이 장을 마치며 | 용어 복습 / 연습문제
| 독학 멘토 | 마거릿 해밀턴
PART 02 자료구조
CHAPTER 07 자료구조란?
자료구조의 분류
| 이 장을 마치며 | 용어 복습 / 연습문제
CHAPTER 08 배열
배열의 성능
배열 만들기
0 옮기기
리스트의 결합
중복 요소 찾기
두 리스트의 교집합 찾기
| 이 장을 마치며 | 용어 복습 / 연습문제
CHAPTER 09 링크드 리스트
링크드 리스트의 성능
링크드 리스트 만들기
링크드 리스트의 탐색
링크드 리스트에서 노드 제거하기
링크드 리스트 뒤집기
링크드 리스트의 사이클 찾기
| 이 장을 마치며 | 용어 복습 / 연습문제
CHAPTER 10 스택
스택을 사용해야 할 때
스택 만들기
스택을 사용해 문자열 뒤집기
최소 스택
스택과 괄호
| 이 장을 마치며 | 용어 복습 / 연습문제
CHAPTER 11 큐
큐를 사용해야 할 때
큐 만들기
파이썬에 내장된 큐 클래스
두 개의 스택을 사용해 큐 만들기
| 이 장을 마치며 | 용어 복습 / 연습문제
CHAPTER 12 해시 테이블
해시 테이블을 사용해야 할 때
문자열 속의 문자
두 수의 합
| 이 장을 마치며 | 용어 복습 / 연습문제
CHAPTER 13 이진 트리
트리를 사용해야 할 때
이진 트리 만들기
너비 우선 탐색
다른 트리 이동 방법
이진 트리 뒤집기
| 이 장을 마치며 | 용어 복습 / 연습문제
CHAPTER 14 이진 힙
힙을 사용해야 할 때
힙 만들기
최소 비용으로 로프 연결하기
| 이 장을 마치며 | 용어 복습 / 연습문제
CHAPTER 15 그래프
그래프를 사용해야 할 때
그래프 만들기
데이크스트라 알고리즘
| 이 장을 마치며 | 용어 복습 / 연습문제
| 독학 멘토 | 일론 머스크
| 독학 멘토 | 다음 단계는?
찾아보기
