1. Học hỏi
  2. /
  3. Khoa Học
  4. /
  5. Cấu trúc dữ liệu và Thuật toán với Python

Connected

Bài tập

Luyện tập với Big O Notation

Trong bài tập này, bạn sẽ tiếp tục luyện tập hiểu biết về Big O notation.

Ở bước đầu tiên, bạn sẽ viết một thuật toán in ra tất cả phần tử của danh sách sau:

colors = ['green', 'yellow', 'blue', 'pink']

Thuật toán này có độ phức tạp \(O(n)\).

Ở bước thứ hai và thứ ba, bạn sẽ tính độ phức tạp của hai thuật toán.

Hướng dẫn 1/3

undefined XP
    1
    2
    3
  • Duyệt qua các phần tử của danh sách.
  • Bên trong vòng lặp, in ra phần tử hiện tại của danh sách.