List of topics
Giới thiệu về lớp học + cách luyện thuật toán trên Leetcode
Đào sâu vào phân tích thuật toán
Chuỗi - String
Chữa bài tập phân tích thuật toán
Mảng - Array
Hai con trỏ - Two Pointers
Chữa bài tập Chuỗi + Mảng
Ngăn xếp và Hàng đợi - Stack & Queue
Đệ quy
Chữa bài hai con trỏ + ngăn xếp
Thuật toán sắp xếp - Giải thuật tham lam
Đống - Heap
Đồ thị - Graph
Chữa bài đệ quy + sắp xếp + giải thuật tham lam
Thuật toán BFS
Thuật toán DFS
Chữa bài Heap + Đồ thị
Thuật toán Dijkstra
Cấu trúc dữ liệu Union Find
Chữa bài tập BFS + DFS
Toán học
Cây - Tree
Tìm kiếm nhị phân - Binary Search
Chữa bài Dijkstra + Union Find
Cây tìm kiếm nhị phân - Binary Search Tree
Danh sách liên kết - Linked List
Chữa bài toán + gợi ý các bài cây
Quy hoạch động cơ bản - Knapsack
Ứng dụng quy hoạch động trong trí tuệ nhân tạo
Chữa bài cây nhị phân + Tìm kiếm nhị phân
Đào sâu vào phân tích thuật toán
Hình thức: Video
Phân tích thuật toán là một trong những kỹ năng quan trọng để đánh giá tốc độ của dòng code mà chúng ta viết.
Trong bài này chúng ta cùng tìm hiểu khái niệm BigO, cách tìm BigO của một thuật số thuật toán phổ thông.
Chi tiết:
- Giới thiệu về buổi học BigO
- Thuật toán và BigO
- Đào sâu vào phân tích thuật toán
- O(1)
- Mối quan hệ tuyến tính
- Mối quan hệ bậc hai
- Mối quan hệ Logarit
- Cách rút gọn BigO
- Luyện tập đánh giá độ phức tạp
- Chứng minh công thức BigO
- Độ phức tạp bài tập Two Sum
1. Giới thiệu về buổi học BigO
1.1. [LC] Giới thiệu về buổi học BigO
2. Thuật toán và BigO
2.1. [LC] 2.1. Thuật toán là gì
2.2. [LC] 2.2. Ý nghĩa của BigO
3. Đào sâu vào phân tích thuật toán
3.1. [LC] 2.3.1. Các loại BigO phổ biến
3.2. 2.3.2. So sánh trực quan BigO
3.3. Sắp xếp độ phức tạp tăng dần
Click to view more
4. O(1)
4.1. 2.3.3. Độ phức tạp O(1)
5. Mối quan hệ tuyến tính
5.1. 2.4. O(N)
5.2. 2.5.1. Mối quan hệ tuyến tính
6. Mối quan hệ bậc hai
6.1. 2.6.1. Câu chuyện đi mua rau
6.2. [Quizz] 2.6.2. Câu chuyện mua rau
6.3. [LC] [Quizz] 2.6.2. Câu chuyện mua rau
Click to view more
6.4. 2.6.3. Mối quan hệ bậc hai
6.5. [Quizz] 2.6.4. Mối quan hệ bậc hai
6.6. [LC] [Quizz] 2.6.4. Mối quan hệ bậc hai
Click to view more
7. Mối quan hệ Logarit
7.1. 2.7.1. Cuộc đua giữa thỏ và rùa
7.2. 2.7.2 Code của Rùa
7.3. 2.7.4. Code của thỏ
7.4. [Quizz] 2.7.5. Tìm mối quan hệ phù hợp
7.5. [LC] [Quizz] 2.7.5. Tìm mối quan hệ phù hợp
Click to view more
7.6. 2.7.6. Số lượng phép tính toán
8. Cách rút gọn BigO
8.1. 2.8.1. Rút gọn số lượng phép tính toán về BigO
8.2. 2.8.2. Demo ý nghĩa n vô cùng với BigO
8.3. 2.8.3. Quy tắc hằng
8.4. 2.8.4. Quy tắc tổng
8.5. 2.8.5. Quy tắc nhân
9. Luyện tập đánh giá độ phức tạp
9.1. [LC] Hàm kiểm tra giá trị chẵn
Click to view more
9.2. [LC] Hàm tăng các phần tử của mảng lên 3 lần
Click to view more
9.3. [LC] Đánh giá độ phức tạp hàm kiểm tra một phần tử tồn tại trong mảng
Click to view more
9.4. [LC] Dự đoán độ phức tạp 2 vòng for lồng nhau
Click to view more
9.5. [LC] Dự đoán độ phức tạp 3 vòng for lồng nhau
Click to view more
9.6. [LC] Dự đoán độ phức tạp thời gian của 2 vòng for lồng nhau
Click to view more
9.7. [LC] Đánh giá độ phức tạp của đoạn code này nhé
Click to view more
10. Chứng minh công thức BigO
10.1. [LC] Chứng minh công thức BigO
Click to view more
11. Độ phức tạp bài tập Two Sum
11.1. Độ phức tạp của Two Sum
Click to view more
12. Slide bài giảng
12.1. BigO - v2.pdf
13. Bài tập
13.1. Leetcode 1295 - Find Numbers with Even Number of Digits
Click to view more
13.2. Leetcode 1 - Two Sum
Click to view more
1. Giới thiệu về buổi học BigO
1.1. [LC] Giới thiệu về buổi học BigO
2. Thuật toán và BigO
2.1. [LC] 2.1. Thuật toán là gì
2.2. [LC] 2.2. Ý nghĩa của BigO
3. Đào sâu vào phân tích thuật toán
3.1. [LC] 2.3.1. Các loại BigO phổ biến
3.2. 2.3.2. So sánh trực quan BigO
3.3. Sắp xếp độ phức tạp tăng dần
4. O(1)
4.1. 2.3.3. Độ phức tạp O(1)
5. Mối quan hệ tuyến tính
5.1. 2.4. O(N)
5.2. 2.5.1. Mối quan hệ tuyến tính
6. Mối quan hệ bậc hai
6.1. 2.6.1. Câu chuyện đi mua rau
6.2. [Quizz] 2.6.2. Câu chuyện mua rau
6.3. [LC] [Quizz] 2.6.2. Câu chuyện mua rau
6.4. 2.6.3. Mối quan hệ bậc hai
6.5. [Quizz] 2.6.4. Mối quan hệ bậc hai
6.6. [LC] [Quizz] 2.6.4. Mối quan hệ bậc hai
7. Mối quan hệ Logarit
7.1. 2.7.1. Cuộc đua giữa thỏ và rùa
7.2. 2.7.2 Code của Rùa
7.3. 2.7.4. Code của thỏ
7.4. [Quizz] 2.7.5. Tìm mối quan hệ phù hợp
7.5. [LC] [Quizz] 2.7.5. Tìm mối quan hệ phù hợp
7.6. 2.7.6. Số lượng phép tính toán
8. Cách rút gọn BigO
8.1. 2.8.1. Rút gọn số lượng phép tính toán về BigO
8.2. 2.8.2. Demo ý nghĩa n vô cùng với BigO
8.3. 2.8.3. Quy tắc hằng
8.4. 2.8.4. Quy tắc tổng
8.5. 2.8.5. Quy tắc nhân
9. Luyện tập đánh giá độ phức tạp
9.1. [LC] Hàm kiểm tra giá trị chẵn
9.2. [LC] Hàm tăng các phần tử của mảng lên 3 lần
9.3. [LC] Đánh giá độ phức tạp hàm kiểm tra một phần tử tồn tại trong mảng
9.4. [LC] Dự đoán độ phức tạp 2 vòng for lồng nhau
9.5. [LC] Dự đoán độ phức tạp 3 vòng for lồng nhau
9.6. [LC] Dự đoán độ phức tạp thời gian của 2 vòng for lồng nhau
9.7. [LC] Đánh giá độ phức tạp của đoạn code này nhé
10. Chứng minh công thức BigO
10.1. [LC] Chứng minh công thức BigO
11. Độ phức tạp bài tập Two Sum
11.1. Độ phức tạp của Two Sum
12. Slide bài giảng
12.1. BigO - v2.pdf
13. Bài tập
13.1. Leetcode 1295 - Find Numbers with Even Number of Digits
13.2. Leetcode 1 - Two Sum