题库首页 › GESP等级认证(Python) › 题目 25902

以下函数的空间复杂度为O(1) def func(n): return [i ** 2 for i in range(n)]

A:正确
B:错误

正确答案:错误

答案解析

分析函数中是否使用额外空间:观察函数返回值的生成方式,列表推导式会创建长度为n的列表;判断该列表是否随输入规模n增长而占用更多内存;确认是否存在除固定数量变量外的动态分配空间;根据空间复杂度定义,衡量算法执行过程中最大同时占用的存储空间。

试卷来源:202606 CCF-GESP编程能力等级认证Python四级真题

本卷相关题目

在线做题 同科目题库