- 1
- 0
- 约2.5千字
- 约 3页
- 2026-05-23 发布于北京
- 举报
P11〜P12:
递归算法的时间复杂度:
递归的次数×每次递归的时间复杂度(适用于每次递归时间复杂度不变的情况)
如果每次递归的时间复杂度随着n变化而变化则要根据代码来观察
递归式时间复杂度
若某算法在问题规模为时,其基本操作的重复次数可由下式表示,则该算法的时间
复杂度为(64)。(2010年上半年)
(64)A.O(B.O()
C.O()D.O(
某算法的时间复杂度可用递归式
({O
P11〜P12:
递归算法的时间复杂度:
递归的次数×每次递归的时间复杂度(适用于每次递归时间复杂度不变的情况)
如果每次递归的时间复杂度随着n变化而变化则要根据代码来观察
递归式时间复杂度
若某算法在问题规模为时,其基本操作的重复次数可由下式表示,则该算法的时间
复杂度为(64)。(2010年上半年)
(64)A.O(B.O()
C.O()D.O(
某算法的时间复杂度可用递归式
({O
文档评论(0)