زمان کنونی: ۰۵ آذر ۱۴۰۳, ۰۸:۴۴ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

اشکال در مرتبه زمانی

ارسال:
  

راحیل۱ پرسیده:

اشکال در مرتبه زمانی

سلام دوستان مانشتی
لطفا در مورد این سری ها کمکم کنید که در مرتبه زمانی تحلیل الگوریتم های ترتیبی هستش
[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
Aurora، در تاریخ ۰۳ مهر ۱۳۹۴ ۰۳:۴۶ ب.ظ برای این مطلب یک پانوشت گذاشته است:

منتقل شد. لطفا در انتخاب مکان تایپک دقت کنید.

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mt95 پاسخ داده:

اشکال در مرتبه زمانی

(۰۳ مهر ۱۳۹۴ ۰۱:۵۲ ب.ظ)راحیل۱ نوشته شده توسط:  سلام دوستان مانشتی
لطفا در مورد این سری ها کمکم کنید که در مرتبه زمانی تحلیل الگوریتم های ترتیبی هستش
[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



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

ارسال:
  

راحیل۱ پاسخ داده:

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: اشکال در مرتبه زمانی

(۰۳ مهر ۱۳۹۴ ۰۵:۴۴ ب.ظ)راحیل۱ نوشته شده توسط:  
(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 میشه اونجارو بیشتر توضیح بدین
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

پوونه پاسخ داده:

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]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mt95 پاسخ داده:

اشکال در مرتبه زمانی

(۰۳ مهر ۱۳۹۴ ۱۱:۵۰ ب.ظ)راحیل۱ نوشته شده توسط:  
(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 میشه اونجارو بیشتر توضیح بدین


رابطه منطقی بین تعداد وتوان وجود داره که تو شکل نشون دادم و با استقرا ثابت میشه که تعداد اعداد این سری lg n +1 است
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۴,۹۳۶ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  رفع اشکال نصب جاوا، مشکل ساخته نشدن virtual machine shiivaa ۱۲ ۲۰,۸۱۰ ۱۹ آبان ۱۳۹۹ ۰۷:۲۹ ب.ظ
آخرین ارسال: wanted471
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۳۹۰ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  مرتبه شبه کد rad.bahar ۱ ۲,۳۴۸ ۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۲۳,۰۵۵ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  مرتبه زمانی Sanazzz ۱۷ ۲۱,۶۴۸ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
  پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت اsepid8994 ۰ ۱,۷۹۲ ۲۹ اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ
آخرین ارسال: اsepid8994
  رفع اشکال سؤالات کنکور دکتری هوش مصنوعی Lootus ۱۲ ۹,۴۴۸ ۲۵ اسفند ۱۳۹۸ ۰۷:۳۹ ب.ظ
آخرین ارسال: Lootus
Question یک اشکال ریز، کمک لطفا! marvelous ۶ ۶,۰۸۰ ۳۰ دى ۱۳۹۸ ۰۲:۱۶ ب.ظ
آخرین ارسال: marvelous
  مرتبه زمانی یافتن قطر Sepideh96 ۲ ۳,۸۱۷ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close