Danh sách chủ đề

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 morearrow_forward

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 morearrow_forward

4. O(1)

4.1. [LC][T] Độ phức tạp O(1)

Click to view morearrow_forward

5. Mối quan hệ tuyến tính

5.1. [LC][T] 2.4. O(N)

Click to view morearrow_forward

5.2. [LC][T] 2.5.1. Mối quan hệ tuyến tính

Click to view morearrow_forward

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 morearrow_forward

6.2. [LC][T] [Quizz] 2.6.2. Câu chuyện mua rau

Click to view morearrow_forward

6.3. [LC][T] 2.6.3. Mối quan hệ bậc hai

Click to view morearrow_forward

6.4. [LC][T] [Quizz] 2.6.4. Mối quan hệ bậc hai

Click to view morearrow_forward

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 morearrow_forward

7.2. [LC][T] 2.7.2 Code của Rùa

Click to view morearrow_forward

7.3. [LC][T] 2.7.4. Code của thỏ

Click to view morearrow_forward

7.4. [LC][T] [Quizz] 2.7.5. Tìm mối quan hệ phù hợp

Click to view morearrow_forward

7.5. [LC][T] 2.7.6. Số lượng phép tính toán

Click to view morearrow_forward

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 morearrow_forward

8.2. [LC][T] 2.8.2. Demo ý nghĩa n vô cùng với BigO

Click to view morearrow_forward

8.3. [LC][T] 2.8.3. Quy tắc hằng

Click to view morearrow_forward

8.4. [LC][T] 2.8.4. Quy tắc tổng

Click to view morearrow_forward

8.5. [LC][T] 2.8.5. Quy tắc nhân

Click to view morearrow_forward

10. Chứng minh công thức BigO

10.1. [LC][T] Chứng minh công thức BigO

Click to view morearrow_forward

Bài học