算法测验| Sudo布局[1.5]|问题9-yiteyi-C++库

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

null

                     // CPP program to find the maximum value                   
                     // of i*arr[i]                   
                     #include<bits/stdc++.h>                   
                     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） 说明： 这个问题的小测验如果你在上面的帖子中发现任何错误，请在下面发表评论

文章版权归作者所有，未经允许请勿转载。

THE END

技术文章