A58409. 算法优化主要是为了减少冗余数据，优化时间复杂度和空间复杂度。

A67891 设二叉树共有n个结点，函数 preorderTraversal 以下代码的时间复杂度为O(n)，空间复杂度为O(n)。1 struct TreeNode { 同考点 → A67732 快速幂算法可以将求a^b的时间复杂度从θ(b) 优化到 θ(logb)。（ ） 同考点 → A61280 （序列重排）全局数组变量 a 定义如下： const int SIZE = 100;int a[SIZE], n;它记录着一个长度为 n 的序列 a[1], a[2], …, a[n]。现在需要一个函数，以整数 p (1 ≤ p ≤ n)为参数，实现如下功能：将序列 a 的前 p 个数与后 n – p 个数对调，且不改变这 p 个数（或 n – p 个数）之间的相对位置。例如，长度为 5 的序列… 同考点 → A60309 算法的时间复杂度与空间复杂度没有必然关系。（ ） 同考点 → A59164 通常问题的规模越大算法执行的时间就越长，算法执行时间的增长率和问题规模的增长关系，称为空间复杂度。 同考点 → A58424 关于评价算法的优劣，以下说法正确的是？ 同考点 → A70039 （ ）算法的平均时间复杂度为 O(nlogn)，其中 n 是待排序的元素个数 同考点 → A67946 下列代码段的时间复杂度为（ ）。1 int cnt=0; 同考点 →