Codzy

التعقيد الزمني والمكاني

يقيس التعقيد كيف يزداد وقت الخوارزمية (أو ذاكرتها) كلّما كبرت البيانات، ويُكتب بترميز 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)

ابدأ الدرس