چرا من این بخش رو هر چجقدر میخونم متوجه نمیشم ؟

شما چقدر راحت حل میکنید.

واقعا حسرت تو دلم موند این بخش رو یاد بگیرم.

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

واقعا باید چیکار کنه ادم

آره نمیتونم دقیق بگم فقط حدود میتونم بگم.

با توجه به سری های زیر

$1/1 1/2 1/3 ... 1/n=logn$

$1/1 1/2 1/3 ... 1/logn=loglogn$

میشه اینجوری گفت:

$\sum_{i=2}^{i=n/2} 1/log(2i)<\sum_{i=1}^{i=n} 1/log(i)=O(loglogn)$

(۰۷ مرداد ۱۳۹۲ ۰۹:۴۰ ب.ظ)Farid_Feyzi نوشته شده توسط:  با توجه به سری های زیر

$1/1 1/2 1/3 ... 1/n=logn$

$1/1 1/2 1/3 ... 1/logn=loglogn$

میشه اینجوری گفت:

$\sum_{i=2}^{i=n/2} 1/log(2i)<\sum_{i=1}^{i=n} 1/log(i)=O(loglogn)$

من دیگه حرفی نمیزنم جواب آقا فرید حجته!! ممنون بابت وقتی که می ذارین

(۰۷ مرداد ۱۳۹۲ ۰۹:۴۰ ب.ظ)Farid_Feyzi نوشته شده توسط:  با توجه به سری های زیر

$1/1 1/2 1/3 ... 1/n=logn$

$1/1 1/2 1/3 ... 1/logn=loglogn$

تا اینجا درسته ولی ! من بدست آوردم
$\sum_{i=1}^{\frac{n}{2}}(\frac{1}{log(2i)})=\frac{1}{1 log(1)} \frac{1}{1 log(2)} \frac{1}{1 log(3)} ... \frac{1}{1 log(\frac{n}{2})}$

تا اینجا هم که درسته ؟ اوکی ؟ خوب من چه کار کردم ؟ اومدم به جای همه حملات این سری گذاشتم : $(\frac{1}{1 log(\frac{n}{2})})$
$\sum_{i=1}^{\frac{n}{2}}(\frac{1}{log(2i)})= \underbrace{\frac{1}{1 log(1)} \frac{1}{1 log(2)} \frac{1}{1 log(3)} ... \frac{1}{1 log(\frac{n}{2})}}_\frac{n}{2}$

سری ما $\frac{n}{2}$ جمله داره پس اگر بخواهیم کمترین مقدار رو حساب کنیم (حد پایین) میشود :

$\frac{n}{2}(\frac{1}{1 log(\frac{n}{2})})=\frac{n}{2 2log(\frac{n}{2})}\in \Omega (\frac{n}{log(n)})$

من ثابت کردم که کمتر از $\Omega (\frac{n}{log(n)})$ نمیتونه بشه. تا اینجا هم اوکی ؟
شما ثابت کردی که پیچیدگی میشود : $O(loglog(n))$ در صورتی که $loglog(n) < \frac{n}{log(n)}$
و این نشون میده که جواب شما صحیح نیست.

(۰۷ مرداد ۱۳۹۲ ۱۱:۳۲ ب.ظ)vojoudi نوشته شده توسط:  

(07 مرداد ۱۳۹۲ ۰۹:۴۰ ب.ظ)Farid_Feyzi نوشته شده توسط:  با توجه به سری های زیر

$1/1 1/2 1/3 ... 1/n=logn$

$1/1 1/2 1/3 ... 1/logn=loglogn$

تا اینجا درسته ولی ! من بدست آوردم
$\sum_{i=1}^{\frac{n}{2}}(\frac{1}{log(2i)})=\frac{1}{1 log(1)} \frac{1}{1 log(2)} \frac{1}{1 log(3)} ... \frac{1}{1 log(\frac{n}{2})}$

تا اینجا هم که درسته ؟ اوکی ؟ خوب من چه کار کردم ؟ اومدم به جای همه حملات این سری گذاشتم : $(\frac{1}{1 log(\frac{n}{2})})$
$\sum_{i=1}^{\frac{n}{2}}(\frac{1}{log(2i)})= \underbrace{\frac{1}{1 log(1)} \frac{1}{1 log(2)} \frac{1}{1 log(3)} ... \frac{1}{1 log(\frac{n}{2})}}_\frac{n}{2}$

سری ما $\frac{n}{2}$ جمله داره پس اگر بخواهیم کمترین مقدار رو حساب کنیم (حد پایین) میشود :

$\frac{n}{2}(\frac{1}{1 log(\frac{n}{2})})=\frac{n}{2 2log(\frac{n}{2})}\in \Omega (\frac{n}{log(n)})$

من ثابت کردم که کمتر از $\Omega (\frac{n}{log(n)})$ نمیتونه بشه. تا اینجا هم اوکی ؟
شما ثابت کردی که پیچیدگی میشود : $O(loglog(n))$ در صورتی که $loglog(n) < \frac{n}{log(n)}$
و این نشون میده که جواب شما صحیح نیست.

با رسم درخت جواب همانlog log n

وای بچه ها لطفا به فارسی هم کمی در مورو مراحل کار توضیح بدین.منم متوجه نشدم چی به چیه