c语言求数组最大值时间复杂度n
时间: 2024-09-22 13:00:53 浏览: 28
在 C 语言中,如果你需要找到数组的最大值,一种简单直接的方法是遍历整个数组一次,比较每个元素并更新当前最大值。这个过程的时间复杂度是 O(n),其中 n 是数组的长度,因为每个元素都需要检查一次。
以下是一个简单的示例代码:
```c
#include <stdio.h>
int findMax(int arr[], int n) {
int max = arr[0]; // 假设第一个元素为初始最大值
for (int i = 1; i < n; i++) {
if (arr[i] > max) {
max = arr[i];
}
}
return max;
}
int main() {
int numbers[] = {5, 9, 1, 7, 3};
int array_size = sizeof(numbers) / sizeof(numbers[0]);
int max_number = findMax(numbers, array_size);
printf("数组的最大值是: %d\n", max_number);
return 0;
}
```