算法效率的度量：时间复杂度与空间复杂度 — 信息技术选择题
题目
对规模为 n 的数据（n 为足够大的正整数）执行如下算法：
p ← 1
s ← 0
while p < n
q ← p
while q < n
s ← s + 1
q ← q + 1
p ← p × 2
只统计该算法除输入数据外的辅助空间，则该算法的时间复杂度和空间复杂度分别是（ ）
A. O(n log n) 和 O(1) B. O(n log n) 和 O(n) C. O(n²) 和 O(1) D. O(n) 和 O(n)