3الگوریتم با پیچیدگی زمانی n به توان2؟؟؟

[13ehr00z]

با سلام و خسته نباشید
3تا سوال داشتم ممنون میشم راهنمایی کنید
الگوریتمی میشه مثال بزنید که پیچیدگی زمانی آن n به توان 2 باشید؟
الگوریتمی میشه مثال بزنید که پیچیدگی زمانی آن n ضربدر log n2 باشد؟
و این هم سوال آخر اینکه میشه یک مثال بزنید که در آن ورود اعداد به پیچیدگی زمانی وابسته باشد

باز هم ممنون

[MOJGAN.]

;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]

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

[mrjaho]

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

حالا میشه چن تا مثال بزنین؟؟؟؟؟
یه سوال دیگه هم داشتم...نه دوتا ..
اول اینکه تعریف متغیر ها هم جز شمارش مراحل محسوب میشن؟(برای محاسبه time complexity)
?
دومی هم همون سوال اولیه فقط در مورد cin و cout
?

[Salar Ashgi]

حالا میشه چن تا مثال بزنین؟؟؟؟؟

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

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

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

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

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