已知k阶斐波那契序列的定义为
试编写求k阶斐波那契序列的第m项值的函数算法,k和m均以值调用的形式在函数参数表中出现。
A.使用高级语言编写的程序必须使用编译程序转换成与之等价的目标程序之后,才能执行
B.数据结构是信息的一种组织方式,包括数据的存储(物理)结构和逻辑结构,其目的是提高算法的效率
C.程序测评要重点考查程序的空间复杂性和程序的时间复杂性这两个方面的性能
D.在面向对象的程序设计方法中,将同一类事物的共同特点概括出来,这个过程就叫作“抽象”
位图(Bitmap)是一种特殊的序列结构,可用以动态地表示由一组(无符号)整数构成的集合,其长度无限,且其中每个元素的取值均为布尔型(初始均为false),支持的操作接口主要包括:
a)试给出Bitmap类的定义,并具体实现以上接口;
b)试针对你的实现,分析各接口的时间和空间复杂度;
c)创建Bitmap对象时,如何节省下为初始化所有元素所需的时间?