ฝึกทำโจทย์ Big O Notation
ในแบบฝึกหัดนี้ จะได้ฝึกทำความเข้าใจเกี่ยวกับ Big O Notation เพิ่มเติม
ในขั้นตอนแรก จะสร้างอัลกอริทึมที่แสดงผลสมาชิกทุกตัวในลิสต์ต่อไปนี้:
colors = ['green', 'yellow', 'blue', 'pink']
อัลกอริทึมนี้จะมีความซับซ้อนเป็น \(O(n)\)
ในขั้นตอนที่สองและสาม จะคำนวณความซับซ้อนของอัลกอริทึมสองตัว
แบบฝึกหัดนี้เป็นส่วนหนึ่งของหลักสูตร
โครงสร้างข้อมูลและอัลกอริทึมใน Python
แบบฝึกหัดเชิงโต้ตอบแบบลงมือทำ
ลองทำแบบฝึกหัดนี้โดยเติมโค้ดตัวอย่างนี้ให้สมบูรณ์
colors = ['green', 'yellow', 'blue', 'pink']
def linear(colors):
# Iterate the elements of the list
____:
# Print the current element of the list
print(____)
linear(colors)