۰
subtitle
ارسال: #۱
پیچیدگی زمانی مرتب سازی حبابی
سلام. کسی میتونه به زبان ساده پیچیدگی زمانی مرتب سازی حبابی رو توضیح بده منتهی با سیگما..
همون طوری که در کتاب ساختمان داده جعفر تنها اومده با کد زیر..:
}
for(i=0;i<n-1;i++ )
for(j=n-1;j>=i+1;j--)
if a[j-1]>a[j]
exchangea[i],a[j-1]
خواهشن زود توضیح بدین.. امتحان دارممممم..
مخصوصا تعریف سیگمای دومی
همون طوری که در کتاب ساختمان داده جعفر تنها اومده با کد زیر..:
}
for(i=0;i<n-1;i++ )
for(j=n-1;j>=i+1;j--)
if a[j-1]>a[j]
exchangea[i],a[j-1]
خواهشن زود توضیح بدین.. امتحان دارممممم..
مخصوصا تعریف سیگمای دومی
۱
![[تصویر: 388923_q8ez_untitled.png]](https://img.manesht.ir/388923_q8ez_untitled.png)
۰
۰
۰
ارسال: #۵
RE: پیچیدگی زمانی مرتب سازی حبابی
این مرتب سازی دو عنصر کنار هم را مقایسه میکند.
در اولین مرحله یا همان گذر اول.بزرگترین عنصر آرایه مشخص میشود
دو تا حلقه ی for توش داریم مرتبه زمانیش در بدترین حالت میشه :
[tex]O(n\: ^2)\: [/tex]
وقتی لیست مرتب شد.گذر های نهایی را میشود انجام نداد و مقایسه های اضافی صورت نگیرد که این مدل میشود الگوریتم اصلاح شده ی مرتب سازی حبابی که مرتبه زمانی آن در بهترین و بدترین حالت به صورت زیر هست.
[tex]\theta(n)\: و\: \theta(n^{\: 2})[/tex]
در اولین مرحله یا همان گذر اول.بزرگترین عنصر آرایه مشخص میشود
دو تا حلقه ی for توش داریم مرتبه زمانیش در بدترین حالت میشه :
[tex]O(n\: ^2)\: [/tex]
وقتی لیست مرتب شد.گذر های نهایی را میشود انجام نداد و مقایسه های اضافی صورت نگیرد که این مدل میشود الگوریتم اصلاح شده ی مرتب سازی حبابی که مرتبه زمانی آن در بهترین و بدترین حالت به صورت زیر هست.
[tex]\theta(n)\: و\: \theta(n^{\: 2})[/tex]
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close