可以利用额外的空间则可以遍历两次
时间复杂度O(N) 空间复杂度O(1)
void Translate(int a[], int b[], int n){ b[0] = 1; for (int i = 1; i <= n-1; i++) { b[i] = b[i-1]*a[i-1]; } for (int i = n-1; i >= 1; i--) { b[i] *= b[0]; b[0] *= a[i]; }}
本文共 306 字,大约阅读时间需要 1 分钟。
可以利用额外的空间则可以遍历两次
时间复杂度O(N) 空间复杂度O(1)
void Translate(int a[], int b[], int n){ b[0] = 1; for (int i = 1; i <= n-1; i++) { b[i] = b[i-1]*a[i-1]; } for (int i = n-1; i >= 1; i--) { b[i] *= b[0]; b[0] *= a[i]; }}
转载于:https://www.cnblogs.com/liuweilinlin/p/3282339.html