|
اشکال در مرتبه زمانی - نسخهی قابل چاپ
|
اشکال در مرتبه زمانی - راحیل۱ - ۰۳ مهر ۱۳۹۴ ۰۱:۵۲ ب.ظ
سلام دوستان مانشتی
لطفا در مورد این سری ها کمکم کنید که در مرتبه زمانی تحلیل الگوریتم های ترتیبی هستش
[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 از کجا اومده
یکی هم این سری
[tex]1^2 2^2 3^2 k^2=\frac{k(k 1)(2k 1)}{6}[/tex]
بچه ها هر کسی میدونه راهنمایی کنه با تشکرررررررر
کسی بلد نبود یکی کمکم کنه خوب راه دور نمیرههههه:
|
اشکال در مرتبه زمانی - 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 از کجا اومده
یکی هم این سری
[tex]1^2 2^2 3^2 k^2=\frac{k(k 1)(2k 1)}{6}[/tex]
بچه ها هر کسی میدونه راهنمایی کنه با تشکرررررررر
کسی بلد نبود یکی کمکم کنه خوب راه دور نمیرههههه:
[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 از کجا اومده
یکی هم این سری
[tex]1^2 2^2 3^2 k^2=\frac{k(k 1)(2k 1)}{6}[/tex]
بچه ها هر کسی میدونه راهنمایی کنه با تشکرررررررر
کسی بلد نبود یکی کمکم کنه خوب راه دور نمیرههههه:
سوال دوم هم اثباتش رو نمیدونم تو کتابا معمولا بدون اثبات آورده شده .
ممنون از پاسختوننن موفق باشین
این دومی رو هم یکی بگه خوب میشه باتشکر
|
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 از کجا اومده
یکی هم این سری
[tex]1^2 2^2 3^2 k^2=\frac{k(k 1)(2k 1)}{6}[/tex]
بچه ها هر کسی میدونه راهنمایی کنه با تشکرررررررر
کسی بلد نبود یکی کمکم کنه خوب راه دور نمیرههههه:
والا من از دیشب دارم رو سوالاتون فکر میکنم.
اولی رو پیدا کرده بودم و میخواستم با هم ارسالش کنم که دوستمون حل کردن و نیازی نیس به جواب دادن من
اما دومی:
اگه مبهم یا ناخوانا بود بفرمایید که بهتر توضیح بدم.
|
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 از کجا اومده
یکی هم این سری
[tex]1^2 2^2 3^2 k^2=\frac{k(k 1)(2k 1)}{6}[/tex]
بچه ها هر کسی میدونه راهنمایی کنه با تشکرررررررر
کسی بلد نبود یکی کمکم کنه خوب راه دور نمیرههههه:
سوال دوم هم اثباتش رو نمیدونم تو کتابا معمولا بدون اثبات آورده شده .
ممنون از پاسختوننن موفق باشین
این دومی رو هم یکی بگه خوب میشه باتشکر
مرسی ابجیه گلمممم دست گل هردوتون درد نکنهه
|
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 از کجا اومده
یکی هم این سری
[tex]1^2 2^2 3^2 k^2=\frac{k(k 1)(2k 1)}{6}[/tex]
بچه ها هر کسی میدونه راهنمایی کنه با تشکرررررررر
کسی بلد نبود یکی کمکم کنه خوب راه دور نمیرههههه:
سوال دوم هم اثباتش رو نمیدونم تو کتابا معمولا بدون اثبات آورده شده .
ببخشید من باز اشکالم تو این که +۱ تو توان log از کجا میادش هنو رفع نشده میشه اونجارو بیشتر توضیح بدین
|
اشکال در مرتبه زمانی - 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 از کجا اومده
یکی هم این سری
[tex]1^2 2^2 3^2 k^2=\frac{k(k 1)(2k 1)}{6}[/tex]
بچه ها هر کسی میدونه راهنمایی کنه با تشکرررررررر
کسی بلد نبود یکی کمکم کنه خوب راه دور نمیرههههه:
سوال دوم هم اثباتش رو نمیدونم تو کتابا معمولا بدون اثبات آورده شده .
ببخشید من باز اشکالم تو این که +۱ تو توان log از کجا میادش هنو رفع نشده میشه اونجارو بیشتر توضیح بدین
[attachment=19411]
رابطه منطقی بین تعداد وتوان وجود داره که تو شکل نشون دادم و با استقرا ثابت میشه که تعداد اعداد این سری lg n +1 است
|