tính độ phức tạp của trương trình sau

[huongvi]

các bạn giúp mình với...híc....
1.for(i=1;i<=n;i++) {
2.k=i;
3.a=x[i];
4. for(j=i+1;j<=n;j++)
5.if(x[j]<a)
{
6.a=x[j];
7.k=j;}
8.x[k]=x[i];
9.x[i]=a;
}



mình cần gấp lắm..các pác giúp tui nhá. thank nhiều nhìu

[AnhTuanKB]

Cực kỳ phức tạp!!!!!!!!!!!!!!!!

[=========> Bổ sung bài viết <=========]

Nói chơi chứ mang cuốn giải thuật ra coi lại là được. Hồi đó tôi thấy mấy dạng này ra chẳng làm jì được nên không học.
Giờ cả dự án code lên tới chắc cả triệu dòng, tình sao nổi, hên là mình không bỏ công học.

[kidcom_vt13]

các bạn giúp mình với...híc....
1.for(i=1;i<=n;i++) {
2.k=i;
3.a=x[i];
4. for(j=i+1;j<=n;j++)
5.if(x[j]<a)
{
6.a=x[j];
7.k=j;}
8.x[k]=x[i];
9.x[i]=a;
}



mình cần gấp lắm..các pác giúp tui nhá. thank nhiều nhìu

2 vòng for lồng nhau: i=1, vòng for trong chạy 2-->n = n-1 lần
i=2, vòng for trong chạy 3-->n = n-2 lần
........................................
i=n-1 vòng for trong chạy n-1-->n = 1 lần
--> độ phức tạp: O(n2), cụ thể là n(n-1)/2.

[huongvi]

thank cac pac nhiều nha
tui se mua sách về học.hihi

[Ngoc iu]

các bạn ơi có ai biết cách tính độ phức tạp của bài toán 8 hậu ko?giúp mình với

[quangtq]

Bài này O(n^2) mà.
8 hậu trên lí thuyết hình như là O(n!).