首页 > 试题广场 >

位图(Bitmap)是一种特殊的序列结构,可用以动态地表示由

[问答题]

位图(Bitmap)是一种特殊的序列结构,可用以动态地表示由一组(无符号)整数极成的集合。

 其长度无限,且其中每个元素的取值均为布尔型(初始均为false),支持的操作接口主要包括:

voidset(inti);//将第i位置为true(将整数i加入当前集合)

voidclear(inti);//将第i位置为false(从当前集合中初除整数i)

booltest(inti);//测试第i位是否为true(判断整数i是否属于当前集合)

 a) 试给出Bitmap类的定义,并具体实现以上接口;
 b)试针对你的实现,分析各接口的时间和空间复杂度;

这道题你会答吗?花几分钟告诉大家答案吧!