Đà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
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. 2.6.3. Mối quan hệ bậc hai
6.4. [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. 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
10. Chứng minh công thức BigO
10.1. [LC] Chứng minh công thức BigO
Click to view morearrow_forward