елементът, който се търси, не се намира в масив от 100 елемента . какъв е средният брой сравнения, необходими в последователно търсене, за да се определи, че елементът не е там , ако елементите са напълно неподредени ?
Нека приемем, че k е елементът, който трябва да търсим, след това нека масивът бъде n 1, n 2, n 3, . . . . . . . . . . . . n 100 сега, за да докажем, че търсеният елемент не е там в масива, трябва да сравним елемента k с всеки елемент в масива. , така че, напълно се нуждаем от 100 сравнения .
multiply(const_2, floor(divide(multiply(add(100, const_1), divide(100, const_2)), 100)))