第二章
并不是所有的算法,规模更大的输入需要更长的运行时间。( )
答案:错
算法效率分析框架主要关心一个算法的基本操作次数的增长次数,并把它作为算法效率的主要指标。( )
答案:对
当算法由两个连续执行部分组成时,该算法的整体效率等于较大增长次数+较小增长次数。( )
答案:错
O表示算法效率的下界。( )
答案:错
4个盘子的汉诺塔,至少要执行移动操作的次数为 ( )。
答案:15次
Fibonacci数列的第8项为( )。
答案:21
若f(n)=+4n+2,则有f(n)∈ ( )
答案:O()

温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!
点赞(0) dxwkbang
返回
顶部