Когда я проанализировал сложность сегмента кода ниже, я обнаружил, что это O (n/2). Но при поиске в Интернете я обнаружил, что это, вероятно, O (n). Я хотел бы знать, кто прав. void function(int n) {
Просит заказывать функцию Belows по скорости роста n^1.5
n^0.5 + log n
n log^2 n
n log (n^2)
n log log n
n^2 + log n
n log n
n
пс: заказа при помощи скорости роста, так как п становится все б
эй кто-нибудь может помочь мне определить сложность ?. Пример, приведенный в моем классе был пузырьковой сортировки int main() {
int a[10] = {10,9,8,7,6,5,4,3,2,1};
int i,j,temp;
for (
mystery(int A[1..n], int n) {
// pre: n is a power of 2 for i=1..n {
for i = 1...n {
A[i] = A[i] + 1;
}
if (n>1) mystery(A, n/2);
}
}
Я думаю, что худший случай