تالار گفتمان مانشت
اشکال در مرتبه زمانی - نسخه‌ی قابل چاپ

اشکال در مرتبه زمانی - راحیل۱ - ۰۳ مهر ۱۳۹۴ ۰۱:۵۲ ب.ظ

سلام دوستان مانشتی
لطفا در مورد این سری ها کمکم کنید که در مرتبه زمانی تحلیل الگوریتم های ترتیبی هستش
[tex]1 2 4 ....\begin{matrix}2^{\log n}\end{matrix}=\begin{matrix}2^{\log n 1}\end{matrix}-1=2...\begin{matrix}2\end{matrix}^{\log n}-1=2n-1[/tex]
۲n-1 از کجا اومده Huh
یکی هم این سری

[tex]1^2 2^2 3^2 k^2=\frac{k(k 1)(2k 1)}{6}[/tex]

بچه ها هر کسی میدونه راهنمایی کنه با تشکررررررررSad

کسی بلد نبود یکی کمکم کنه خوب راه دور نمیرههههه:ConfusedSad

اشکال در مرتبه زمانی - mt95 - 03 مهر ۱۳۹۴ ۰۳:۱۱ ب.ظ

(۰۳ مهر ۱۳۹۴ ۰۱:۵۲ ب.ظ)راحیل۱ نوشته شده توسط:  سلام دوستان مانشتی
لطفا در مورد این سری ها کمکم کنید که در مرتبه زمانی تحلیل الگوریتم های ترتیبی هستش
[tex]1 2 4 ....\begin{matrix}2^{\log n}\end{matrix}=\begin{matrix}2^{\log n 1}\end{matrix}-1=2...\begin{matrix}2\end{matrix}^{\log n}-1=2n-1[/tex]
۲n-1 از کجا اومده Huh
یکی هم این سری

[tex]1^2 2^2 3^2 k^2=\frac{k(k 1)(2k 1)}{6}[/tex]

بچه ها هر کسی میدونه راهنمایی کنه با تشکررررررررSad

کسی بلد نبود یکی کمکم کنه خوب راه دور نمیرههههه:ConfusedSad

[attachment=19409]
سوال دوم هم اثباتش رو نمیدونم تو کتابا معمولا بدون اثبات آورده شده .

RE: اشکال در مرتبه زمانی - راحیل۱ - ۰۳ مهر ۱۳۹۴ ۰۵:۴۴ ب.ظ

(۰۳ مهر ۱۳۹۴ ۰۳:۱۱ ب.ظ)mt95 نوشته شده توسط:  
(03 مهر ۱۳۹۴ ۰۱:۵۲ ب.ظ)راحیل۱ نوشته شده توسط:  سلام دوستان مانشتی
لطفا در مورد این سری ها کمکم کنید که در مرتبه زمانی تحلیل الگوریتم های ترتیبی هستش
[tex]1 2 4 ....\begin{matrix}2^{\log n}\end{matrix}=\begin{matrix}2^{\log n 1}\end{matrix}-1=2...\begin{matrix}2\end{matrix}^{\log n}-1=2n-1[/tex]
۲n-1 از کجا اومده Huh
یکی هم این سری

[tex]1^2 2^2 3^2 k^2=\frac{k(k 1)(2k 1)}{6}[/tex]

بچه ها هر کسی میدونه راهنمایی کنه با تشکررررررررSad

کسی بلد نبود یکی کمکم کنه خوب راه دور نمیرههههه:ConfusedSad


سوال دوم هم اثباتش رو نمیدونم تو کتابا معمولا بدون اثبات آورده شده .

ممنون از پاسختوننن موفق باشین
این دومی رو هم یکی بگه خوب میشه باتشکر Big Grin

RE: اشکال در مرتبه زمانی - پوونه - ۰۳ مهر ۱۳۹۴ ۰۷:۱۲ ب.ظ

(۰۳ مهر ۱۳۹۴ ۰۱:۵۲ ب.ظ)راحیل۱ نوشته شده توسط:  سلام دوستان مانشتی
لطفا در مورد این سری ها کمکم کنید که در مرتبه زمانی تحلیل الگوریتم های ترتیبی هستش
[tex]1 2 4 ....\begin{matrix}2^{\log n}\end{matrix}=\begin{matrix}2^{\log n 1}\end{matrix}-1=2...\begin{matrix}2\end{matrix}^{\log n}-1=2n-1[/tex]
۲n-1 از کجا اومده Huh
یکی هم این سری

[tex]1^2 2^2 3^2 k^2=\frac{k(k 1)(2k 1)}{6}[/tex]

بچه ها هر کسی میدونه راهنمایی کنه با تشکررررررررSad

کسی بلد نبود یکی کمکم کنه خوب راه دور نمیرههههه:ConfusedSad

والا من از دیشب دارم رو سوالاتون فکر میکنم.
اولی رو پیدا کرده بودم و میخواستم با هم ارسالش کنم که دوستمون حل کردن و نیازی نیس به جواب دادن من

اما دومی:
اگه مبهم یا ناخوانا بود بفرمایید که بهتر توضیح بدم.
[تصویر:  385750_userupload_2013_970690641443188213.1773.jpg]

[تصویر:  385750_userupload_2013_19699140181443188322.1811.jpg]

RE: اشکال در مرتبه زمانی - راحیل۱ - ۰۳ مهر ۱۳۹۴ ۰۸:۳۸ ب.ظ

(۰۳ مهر ۱۳۹۴ ۰۵:۴۴ ب.ظ)راحیل۱ نوشته شده توسط:  
(03 مهر ۱۳۹۴ ۰۳:۱۱ ب.ظ)mt95 نوشته شده توسط:  
(03 مهر ۱۳۹۴ ۰۱:۵۲ ب.ظ)راحیل۱ نوشته شده توسط:  سلام دوستان مانشتی
لطفا در مورد این سری ها کمکم کنید که در مرتبه زمانی تحلیل الگوریتم های ترتیبی هستش
[tex]1 2 4 ....\begin{matrix}2^{\log n}\end{matrix}=\begin{matrix}2^{\log n 1}\end{matrix}-1=2...\begin{matrix}2\end{matrix}^{\log n}-1=2n-1[/tex]
۲n-1 از کجا اومده Huh
یکی هم این سری

[tex]1^2 2^2 3^2 k^2=\frac{k(k 1)(2k 1)}{6}[/tex]

بچه ها هر کسی میدونه راهنمایی کنه با تشکررررررررSad

کسی بلد نبود یکی کمکم کنه خوب راه دور نمیرههههه:ConfusedSad


سوال دوم هم اثباتش رو نمیدونم تو کتابا معمولا بدون اثبات آورده شده .

ممنون از پاسختوننن موفق باشین
این دومی رو هم یکی بگه خوب میشه باتشکر Big Grin

مرسی ابجیه گلممممHeart دست گل هردوتون درد نکنههSmile

RE: اشکال در مرتبه زمانی - راحیل۱ - ۰۳ مهر ۱۳۹۴ ۱۱:۵۰ ب.ظ

(۰۳ مهر ۱۳۹۴ ۰۳:۱۱ ب.ظ)mt95 نوشته شده توسط:  
(03 مهر ۱۳۹۴ ۰۱:۵۲ ب.ظ)راحیل۱ نوشته شده توسط:  سلام دوستان مانشتی
لطفا در مورد این سری ها کمکم کنید که در مرتبه زمانی تحلیل الگوریتم های ترتیبی هستش
[tex]1 2 4 ....\begin{matrix}2^{\log n}\end{matrix}=\begin{matrix}2^{\log n 1}\end{matrix}-1=2...\begin{matrix}2\end{matrix}^{\log n}-1=2n-1[/tex]
۲n-1 از کجا اومده Huh
یکی هم این سری

[tex]1^2 2^2 3^2 k^2=\frac{k(k 1)(2k 1)}{6}[/tex]

بچه ها هر کسی میدونه راهنمایی کنه با تشکررررررررSad

کسی بلد نبود یکی کمکم کنه خوب راه دور نمیرههههه:ConfusedSad


سوال دوم هم اثباتش رو نمیدونم تو کتابا معمولا بدون اثبات آورده شده .

ببخشید من باز اشکالم تو این که +۱ تو توان log از کجا میادش هنو رفع نشده Huh میشه اونجارو بیشتر توضیح بدین

اشکال در مرتبه زمانی - mt95 - 04 مهر ۱۳۹۴ ۱۲:۱۳ ق.ظ

(۰۳ مهر ۱۳۹۴ ۱۱:۵۰ ب.ظ)راحیل۱ نوشته شده توسط:  
(03 مهر ۱۳۹۴ ۰۳:۱۱ ب.ظ)mt95 نوشته شده توسط:  
(03 مهر ۱۳۹۴ ۰۱:۵۲ ب.ظ)راحیل۱ نوشته شده توسط:  سلام دوستان مانشتی
لطفا در مورد این سری ها کمکم کنید که در مرتبه زمانی تحلیل الگوریتم های ترتیبی هستش
[tex]1 2 4 ....\begin{matrix}2^{\log n}\end{matrix}=\begin{matrix}2^{\log n 1}\end{matrix}-1=2...\begin{matrix}2\end{matrix}^{\log n}-1=2n-1[/tex]
۲n-1 از کجا اومده Huh
یکی هم این سری

[tex]1^2 2^2 3^2 k^2=\frac{k(k 1)(2k 1)}{6}[/tex]

بچه ها هر کسی میدونه راهنمایی کنه با تشکررررررررSad

کسی بلد نبود یکی کمکم کنه خوب راه دور نمیرههههه:ConfusedSad


سوال دوم هم اثباتش رو نمیدونم تو کتابا معمولا بدون اثبات آورده شده .

ببخشید من باز اشکالم تو این که +۱ تو توان log از کجا میادش هنو رفع نشده Huh میشه اونجارو بیشتر توضیح بدین
[attachment=19411]
رابطه منطقی بین تعداد وتوان وجود داره که تو شکل نشون دادم و با استقرا ثابت میشه که تعداد اعداد این سری lg n +1 است