پیچیدگی زمانی این الگوریتم را پیدا کنید.
[{"input": "def linearSearch ((arr, n, x): برای i در محدوده (0, n): اگر (arr[i] == x): بازگشت i بازگشت -1", "output": "پیچیدگی زمانی الگوریتم داده شده O ((n) است. این به این دلیل است که الگوریتم یک حلقه (برای حلقه) دارد که در بدترین سناریو از 0 تا n-1 اجرا می شود. تعداد تکرار ها با افزایش اندازه آرایه ورودی به صورت خطی رشد می کند، بنابراین گفته می شود که تابع پیچیدگی زمانی خطی دارد."}]