测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A18690. 以下函数 f1 的时间复杂度比函数 f2 的更高。def f1(n): i = 1 while i < n: i *= 2 def f2(n): if n <= 1: return f2(n - 1) f2(n - 1)

判断题 困难

题目描述

以下函数 f1 的时间复杂度比函数 f2 的更高。

def f1(n):
    i = 1
    while i < n:
        i *= 2
def f2(n):
    if n <= 1:
        return
    f2(n - 1)
    f2(n - 1)

选项(单选)

上一题 下一题