알고리즘과 자료 구조
Big O, 탐색, 정렬, 그리고 이를 받치는 자료 구조.
Algorithms are the recipes behind every fast app, and data structures are the containers those recipes work on. This track teaches the ideas every developer is expected to know: counting steps with Big O, searching with linear and binary search, and choosing between lists, hash maps, sets, stacks and queues. Then you will write recursion with memoization, see how merge sort reaches n log n, and walk a friends network with breadth-first search. The last module goes further with search trees, heaps, dynamic programming and Dijkstra's shortest paths.
Every example is short, runnable Python that works on everyday app data: scores, usernames, leaderboards and friends. Basic Python (variables, loops, functions, lists and dicts) is all you need to start.
- 레슨
- 14
- 시간
- 2시간
- 난이도
- 초급
이 코스의 레슨은 당분간 영어로 제공돼요.
- 브론즈 도전 가능
- 실버 도전 가능
- 골드 잠김
실력을 증명할 준비됐나요?
브론즈, 실버, 골드 세 가지 시험이 기다리고 있어요.
이 코스를 마치면 할 수 있는 것
- Count an algorithm's steps and describe its growth with Big O
- Search with linear and binary search, without off-by-one bugs
- Pick the right structure: list, dict, set, stack or queue
- Write recursive functions and speed them up with memoization and dynamic programming
- Explain why merge sort is O(n log n), and sort real data with
sorted() - Walk a network with breadth-first search and find the cheapest route with Dijkstra's algorithm
여정
1 챕터 1Thinking in steps
What an algorithm is, what Big O says, and searching a list one item at a time or by halves.
0 / 42 챕터 2Structures that make code fast
Hash maps and sets, stacks and queues, recursion, sorting and graphs.
0 / 63 챕터 3Going further
Search trees, heaps, dynamic programming and shortest paths.
0 / 4