سوال ۷۶ کنکور ارشد علوم کامپیوتر ۱۴۰۵

الگوریتم زیر، اندیس بزرگ‌ترین عنصر آرایه $A$ را توسط $j$ برمی‌گرداند. با فرض آن که عناصر آرایه $A$، اعداد صحیح متمایز و متساوی‌الاحتمال باشند در این صورت میانگین زمان اجرای دستورالعمل $d$ یعنی $j = i$ کدام است؟

Algorithm Find max (A, n, j)
a)    j = n
b)    for i = n − ۱ downto ۱ do
c)        if A[i] > A[j] then
d)            j = i