التعقيد الزمني والمكاني
يقيس التعقيد كيف يزداد وقت الخوارزمية (أو ذاكرتها) كلّما كبرت البيانات، ويُكتب بترميز O الكبير: O(1) ثابت، وO(log n) مثل البحث الثنائي، وO(n) حلقة بسيطة، وO(n²) حلقتان متداخلتان.
ويقيس التعقيد المكاني الذاكرة المستخدمة. وكثيرًا ما نضحّي بقليل من الذاكرة مقابل سرعة كبيرة: فالبحث في قائمة من رتبة O(n)، أمّا البحث في set أو dict فمن رتبة O(1) في المتوسّط.
def count_steps(n):
steps = 0
for i in range(n):
for j in range(n):
steps += 1
return steps
for n in [10, 20, 40]:
print(n, "->", count_steps(n), "steps")
names = set(["Ana", "Ben", "Chloe"])
print("Ben" in names)