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
Đà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][T] Giới thiệu về buổi học BigO
Click to view more
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][T] 2.3.1. Các loại BigO phổ biến
3.2. [LC][T] 2.3.2. So sánh trực quan BigO
Click to view more
3.3. [LC] [T] 2.3.3. Sắp xếp độ phức tạp tăng dần
Click to view more
4. O(1)
4.1. [LC][T] Độ phức tạp O(1)
Click to view more
5. Mối quan hệ tuyến tính
5.1. [LC][T] 2.4. O(N)
Click to view more
5.2. [LC][T] 2.5.1. Mối quan hệ tuyến tính
Click to view more
6. Mối quan hệ bậc hai
6.1. [LC][T] 2.6.1. Câu chuyện đi mua rau
Click to view more
6.2. [LC][T] [Quizz] 2.6.2. Câu chuyện mua rau
Click to view more
6.3. [LC][T] [Quizz] 2.6.2. Câu chuyện mua rau
Click to view more
6.4. [LC][T] 2.6.3. Mối quan hệ bậc hai
Click to view more
6.5. [LC][T] [Quizz] 2.6.4. Mối quan hệ bậc hai
Click to view more
6.6. [LC][T] [Quizz] 2.6.4. Mối quan hệ bậc hai
Click to view more
7. Mối quan hệ Logarit
7.1. [LC][T] 2.7.1. Cuộc đua giữa thỏ và rùa
Click to view more
7.2. [LC][T] 2.7.2 Code của Rùa
Click to view more
7.3. [LC][T] 2.7.4. Code của thỏ
Click to view more
7.4. [LC][T] [Quizz] 2.7.5. Tìm mối quan hệ phù hợp
Click to view more
7.5. [LC][T] [Quizz] 2.7.5. Tìm mối quan hệ phù hợp
Click to view more
7.6. [LC][T] 2.7.6. Số lượng phép tính toán
Click to view more
8. Cách rút gọn BigO
8.1. [LC][T] 2.8.1. Rút gọn số lượng phép tính toán về BigO
Click to view more
8.2. [LC][T] 2.8.2. Demo ý nghĩa n vô cùng với BigO
Click to view more
8.3. [LC][T] 2.8.3. Quy tắc hằng
Click to view more
8.4. [LC][T] 2.8.4. Quy tắc tổng
Click to view more
8.5. [LC][T] 2.8.5. Quy tắc nhân
Click to view more
9. Luyện tập đánh giá độ phức tạp
9.1. [LC][T] Hàm kiểm tra giá trị chẵn
Click to view more
9.2. [LC][T] 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][T] Đá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][T] Dự đoán độ phức tạp 2 vòng for lồng nhau
Click to view more
9.5. [LC][T] Dự đoán độ phức tạp 3 vòng for lồng nhau
Click to view more
9.6. [LC][T] 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][T] Đá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][T] Chứng minh công thức BigO
Click to view more
1. Giới thiệu về buổi học BigO
1.1. [LC][T] 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][T] 2.3.1. Các loại BigO phổ biến
3.2. [LC][T] 2.3.2. So sánh trực quan BigO
3.3. [LC] [T] 2.3.3. Sắp xếp độ phức tạp tăng dần
4. O(1)
4.1. [LC][T] Độ phức tạp O(1)
5. Mối quan hệ tuyến tính
5.1. [LC][T] 2.4. O(N)
5.2. [LC][T] 2.5.1. Mối quan hệ tuyến tính
6. Mối quan hệ bậc hai
6.1. [LC][T] 2.6.1. Câu chuyện đi mua rau
6.2. [LC][T] [Quizz] 2.6.2. Câu chuyện mua rau
6.3. [LC][T] [Quizz] 2.6.2. Câu chuyện mua rau
6.4. [LC][T] 2.6.3. Mối quan hệ bậc hai
6.5. [LC][T] [Quizz] 2.6.4. Mối quan hệ bậc hai
6.6. [LC][T] [Quizz] 2.6.4. Mối quan hệ bậc hai
7. Mối quan hệ Logarit
7.1. [LC][T] 2.7.1. Cuộc đua giữa thỏ và rùa
7.2. [LC][T] 2.7.2 Code của Rùa
7.3. [LC][T] 2.7.4. Code của thỏ
7.4. [LC][T] [Quizz] 2.7.5. Tìm mối quan hệ phù hợp
7.5. [LC][T] [Quizz] 2.7.5. Tìm mối quan hệ phù hợp
7.6. [LC][T] 2.7.6. Số lượng phép tính toán
8. Cách rút gọn BigO
8.1. [LC][T] 2.8.1. Rút gọn số lượng phép tính toán về BigO
8.2. [LC][T] 2.8.2. Demo ý nghĩa n vô cùng với BigO
8.3. [LC][T] 2.8.3. Quy tắc hằng
8.4. [LC][T] 2.8.4. Quy tắc tổng
8.5. [LC][T] 2.8.5. Quy tắc nhân
9. Luyện tập đánh giá độ phức tạp
9.1. [LC][T] Hàm kiểm tra giá trị chẵn
9.2. [LC][T] Hàm tăng các phần tử của mảng lên 3 lần
9.3. [LC][T] Đá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][T] Dự đoán độ phức tạp 2 vòng for lồng nhau
9.5. [LC][T] Dự đoán độ phức tạp 3 vòng for lồng nhau
9.6. [LC][T] Dự đoán độ phức tạp thời gian của 2 vòng for lồng nhau
9.7. [LC][T] Đá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][T] Chứng minh công thức BigO