>>74
2分探索 真面目に書くのメンドクセ。
#include<stdio.h>
unsigned ulog2(unsigned int n){
    unsigned r=0,i=16;
    do if(n>>i)n>>=i,r+=i;while(i>>=1);
    return r;
}
int main(void){
    int i;
    printf("数列の要素数  最悪の比較回数\n");
    for(i=1;i<=100000;++i)printf("%12d%16d\n",i,ulog2(i)+1);
    return 0;
}