Två små frågor Binär + linjär sökning.

Hej.

Undrade om jag nu har 64 element i min array och kör en binär sökning (vi antar att arrayen e sorterad) hur många jämförelser som max blir det?.

ska man räkna med att man börjar med 0-63 och sedan fortsätter dela med 2, dvs. 63, 31, 15, 7, 3, 1 = 5 jämförelser eller skall man börja med att dela med 64, 32, 16, 8 , 4, 2, 1 = 6 jämförelser.

Och hur skall man räkna linjär sökningen?.

mvh\