【淘宝】
从 [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函数的复杂度是多少。