Arama([t1,…, tn];x)
for (k = 1 to n){
if (tk = x){
return k
}
}
return 0

Yukarıda sözde kod ile gösterimi verilen Arama
algoritmasının farklı elemanlardan oluşan bir tamsayı
dizisini ve bir x tamsayısını girdi olarak aldığı kabul
edilirse, en-kötü durum zaman karmaşıklığını verecek
olan durum aşağıdakilerden hangisidir?

A) Dizinin sondan ikinci elemanının x tamsayısına eşit
olması
B) Dizinin son elemanının x tamsayısına eşit olması
C) Dizinin ikinci elemanının x tamsayısına eşit olması
D) Dizinin ortanca elemanının x tamsayısına eşit olması
E) Dizinin ilk elemanının x tamsayısına eşit olması