用C语言实现一个数组内相邻两元素两两相减的算法,且时间复杂度最低
时间: 2023-05-13 18:07:29 浏览: 385
C#实现两个时间相减的方法
5星 · 资源好评率100%
可以使用以下代码实现:
```c
#include <stdio.h>
int main() {
int arr[] = {1, 3, 5, 7, 9};
int n = sizeof(arr) / sizeof(arr[0]);
int i, diff;
for (i = 1; i < n; i++) {
diff = arr[i] - arr[i-1];
printf("%d ", diff);
}
return 0;
}
```
这个算法的时间复杂度为 O(n),因为只需要遍历一次数组即可完成计算。
阅读全文