如何解决如何计算这段代码的时间复杂度?
我的代码显示您的步骤的时间复杂度是多少?我试图通过做 O(T*(n+n+n)) = O(T*n) 来解决这个问题。我对么?有什么建议可以使这段代码更有效吗? (问题here)
int T,n;
cin >> T;
while (T--) { //O(T)
//inputting p[n]
scanf_s("%d",&n);
int* p = new int[n];
for (int i = 0; i < n; i++) { //O(n)
scanf_s("%d",&p[i]);
}
vector <int>indeces;
vector <int>afterIndex;
while (n != 0) { //o(n)
//*itr = largest element in the array
auto itr = find(p,p + n,*max_element(p,p + n));
int index = distance(p,itr);
indeces.push_back(index); //push_back index
afterIndex.push_back(n - index - 1); //push_back number of elements after the index
//deleting element by decreasing n:
n = index;
}
int i2 = 0;
int i = indeces[i2];
while(i2!=indeces.size()){ //let's say it's o(n)
cout << p[i] << endl;
i++;
if (i > indeces[i2] + afterIndex[i2]) {
i2++;
if (i2 == indeces.size()) {
break;
}
i = indeces[i2];
}
}
delete[] p;
}
return 0;
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。