面试题2

【淘宝】

从 [1,1000] 这个集合中任意选取100个不重复的整数，将这100个数压缩到 N 个 bit 位中存储，问：

1、N 的最小值是多少？

2、给出这个最小值对应的压缩存储算法。

【搜狗】

分析给定代码的时间复杂度。

C/C++ code

void foo();
void bar(int k){
    if(k>0){
        do{
            k=k/2;
                        bar(k);
                }while(k)
        }else{
         foo();
        }
}
void xxx(int n){
    for(int i=1;i<n;i+=i){
         bar(i);
        }
}

分析xxx函数的复杂度是多少。