复杂度·多选训练1

第 1 题（多选）

关于时间复杂度，正确的有（）。

{{ multiselect(1) }}

• 只需看代码行数
• O(n) 对任意 n 都一定快于 O(log n)
• 关注输入规模增长时的数量级
• 会忽略常数因子

第 2 题（多选）

关于空间复杂度，正确的有（）。

{{ multiselect(2) }}

• 递归调用栈要计入空间
• 数组大小会影响空间
• 只看输出文件大小
• 与算法无关