算法测验|须藤放置[1.5] |问题9

以下代码的时间复杂度是多少?

// CPP program to find the maximum value
// of i*arr[i]
#include
using namespace std;
   
int maxSum(int arr[], int n)
{ 
  // Sort the array
  sort(arr, arr + n);
   
  // Finding the sum of arr[i]*i
  int sum = 0;
  for (int i = 0; i < n; i++)
    sum += (arr[i]*i);
   
  return sum;
}
   
// Driven Program
int main()
{
  int arr[] = { 3, 5, 6, 1 };
  int n = sizeof(arr)/sizeof(arr[0]);
   
  cout << maxSum(arr, n) << endl;
  return 0;
}

(A) O(N)
(B) O(logN)
(C) O(NlogN)
(D) O(N * N)答案： (C)
解释：
这个问题的测验
如果您在以上帖子中发现任何错误，请在下面发表评论