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.
Bài tập này là một phần của khóa học
Cấu trúc dữ liệu và Thuật toán với Python
Bài tập tương tác thực hành trực tiếp
Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.
colors = ['green', 'yellow', 'blue', 'pink']
def linear(colors):
# Iterate the elements of the list
____:
# Print the current element of the list
print(____)
linear(colors)