Линеарна претрага — разлика између измена

Садржај обрисан Садржај додат
мНема описа измене
Нема описа измене
Ред 14:
 
На пример, ако се тражена вредност појављује два пута у листи, и сва уређивања листе су подједнако могућа, очекивани број поређења је <math>\frac{n + 1}2</math>. Међутим, ако је познато да се тражена вредност једном појављује, тада је највише ''n'' - 1 поређења потребно, а очекивани број поређења је
 
<math>\displaystyle\frac{(n + 2)(n-1)}{2n}</math>
 
(на пример, за ''n'' = 2 резултат је 1, што одговара једном ,,if-then-else" конструктору).