پیچیدگی زمانی (Time Complexity) در مقابل پیچیدگی حافظه (Space Complexity)

// O(n) زمان، O(n) حافظه: استفاده از HashSet
// برای پیدا کردن تکراری‌ها با یک بار پیمایش
var seen = new HashSet<int>();
foreach (var x in arr)
    if (!seen.Add(x)) return true;

// O(n^2) زمان، O(1) حافظه: مقایسه دوبه‌دو
// بدون ساختار داده اضافی
for (int i = 0; i < arr.Length; i++)
    for (int j = i + 1; j < arr.Length; j++)
        if (arr[i] == arr[j]) return true;