PDA

View Full Version : سوال: 3الگوریتم با پیچیدگی زمانی n به توان2؟؟؟



13ehr00z
شنبه 17 مهر 1389, 21:46 عصر
با سلام و خسته نباشید
3تا سوال داشتم ممنون میشم راهنمایی کنید
الگوریتمی میشه مثال بزنید که پیچیدگی زمانی آن n به توان 2 باشید؟
الگوریتمی میشه مثال بزنید که پیچیدگی زمانی آن n ضربدر log n2 باشد؟
و این هم سوال آخر اینکه میشه یک مثال بزنید که در آن ورود اعداد به پیچیدگی زمانی وابسته باشد

باز هم ممنون

MOJGAN.
دوشنبه 19 مهر 1389, 21:23 عصر
;int maxsum=0
}(++for(int i=0;i<n;j
;int thissum=0
}(++for(int j=i;j<n;j
;[thissum+=a[j
(if(thissum>maxsum
; maxsum=thissum
{
O(n^2 )p

Salar Ashgi
دوشنبه 19 مهر 1389, 22:47 عصر
ببینید سوالتون کمی منطقی نیست ، چون ما میتونیم هزاران هزار الگوریتم مثال بزنیم که Order هاشون
بر مبنای اونایی باشن که شما گفتین ؛ ولی این وسط تکنیک طراحی اون الگوریتم هم ممکنه مهم باشه ،
که مثلا از چه روشهایی استفاده میکنه : Devide & Conqure , Dynamic Programming , Greedy
Back Trackingو ...

mrjaho
پنج شنبه 22 مهر 1389, 22:45 عصر
ببینید سوالتون کمی منطقی نیست ، چون ما میتونیم هزاران هزار الگوریتم مثال بزنیم که Order هاشون
بر مبنای اونایی باشن که شما گفتین ؛ ولی این وسط تکنیک طراحی اون الگوریتم هم ممکنه مهم باشه ،
که مثلا از چه روشهایی استفاده میکنه : Devide & Conqure , Dynamic Programming , Greedy
Back Trackingو ...
حالا میشه چن تا مثال بزنین؟؟؟؟؟
یه سوال دیگه هم داشتم...نه دوتا ..
اول اینکه تعریف متغیر ها هم جز شمارش مراحل محسوب میشن؟(برای محاسبه time complexity)
?
دومی هم همون سوال اولیه فقط در مورد cin و cout
?

Salar Ashgi
پنج شنبه 22 مهر 1389, 23:52 عصر
حالا میشه چن تا مثال بزنین؟؟؟؟؟

مثال ها که خیلی زیادن ، از Bubble Sort بگیر برو تا برسی به ... تو اینترنت اگه گشتی بزنید ، موردهای خوبی
بدست میاد .


اول اینکه تعریف متغیر ها هم جز شمارش مراحل محسوب میشن؟

در شمارش تعداد مراحل بله ، ولی در محاسبه Order تقریبی الگوریتم خیر ، اثر چندانی ندارند .


دومی هم همون سوال اولیه فقط در مورد cin و cout

اینم بیشتر به اون بستگی داره که شما چی رو Cin یا Cout کنید ، آرایه رو ، رشته رو ، یه لیست پیوندی رو
و یا ...