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

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

باز هم ممنون

;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

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

نقل قول:

---

نوشته شده توسط Salar Ashgi

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

---

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

نقل قول:

---

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

---

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

نقل قول:

---

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

---

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

نقل قول:

---

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

---

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