سلام
وقتی مرتبه زمانی حبابی رو دربهترین حالت رو میاد باید O(n)بگیریم یا O(n^2)?(درضمن نگفته با چ الگوریتمی)
خوب لیست مرتب باشه و ما بدونیم مرتبه ۱
اگه ندونیم n
اگه مرتب نباشه n^2
حالا اگه خود الگوریتم رو خواستن بهترین حالش رو n بزن
اگه تعداد دفعات دستور تعویض رو خواستن ۱ بزن
من باشم n^2 رو انتخاب میکنم
در حالت کلی همون n^2 میشه
فقط یه الگوریتم داره بهش میگن هوشمند که یه خط به خاطر سپاری عناصر داره که تو ورودی مرتب میشه n
بلاخره کدوماش درسته؟؟؟
ازمون سنجش جامع گفته همون o(n!!
ولی O(nتحت شرایط حاص میشه(همون هوشمندبودن الگوریتم)
سلام.بهترین حالت میشه [tex]O(n)[/tex] و بدترین حالت و میانگین میشه [tex]O(n^2)[/tex]