时间复杂度描述算法运行所需的时间，空间复杂度描述所需的内存空间，通常关注的是最坏情况下的复杂度，因此选项D正确。