۰
subtitle
ارسال: #۱
  
آنالیز استهلاکی
سلام دوستان
لطفا کسی میتونه توضیح بده که تحلیل سرشکنی برای کاهش یک عدد دودویی k بیتی چطوریه.
جوابش (O(k میشه اما دلیلش رو نمیدونم
پیشاپیش ممنون
لطفا کسی میتونه توضیح بده که تحلیل سرشکنی برای کاهش یک عدد دودویی k بیتی چطوریه.
جوابش (O(k میشه اما دلیلش رو نمیدونم
پیشاپیش ممنون
۰
ارسال: #۲
  
RE: آنالیز استهلاکی
(۱۶ تیر ۱۳۹۴ ۰۲:۴۳ ب.ظ)LEA3C نوشته شده توسط: سلام دوستانسلام.فکر کنم سوالاتون اشتباه باشه عمل کاهش به تنهایی اگر باشه مثل عمل افزایش در تحلیل سرشکنی هزینش O(1 هست ولی اگر عمل کاهش و افزایش رو باهم داشته باشیم هزینه اوی K میشه .دلیلشم اینه ک شما مثلا در نظر بگیرید تمام بیت ها ۱ باشه یک افزایش ک بدیم تمام بیت ها صفر میشن و هزینه k حالا عمل بعدی اگر کاهش باشه تمام بیت ها ۱ میشن و هزینه k داره همینجوری یکی در میون اینکارو انجام میدیم هربار هزینه k داره.
لطفا کسی میتونه توضیح بده که تحلیل سرشکنی برای کاهش یک عدد دودویی k بیتی چطوریه.
جوابش (O(k میشه اما دلیلش رو نمیدونم
پیشاپیش ممنون
ارسال: #۳
  
RE: آنالیز استهلاکی
(۱۶ تیر ۱۳۹۴ ۰۷:۰۱ ب.ظ)mahnaz.p نوشته شده توسط:(16 تیر ۱۳۹۴ ۰۲:۴۳ ب.ظ)LEA3C نوشته شده توسط: سلام دوستانسلام.فکر کنم سوالاتون اشتباه باشه عمل کاهش به تنهایی اگر باشه مثل عمل افزایش در تحلیل سرشکنی هزینش O(1 هست ولی اگر عمل کاهش و افزایش رو باهم داشته باشیم هزینه اوی K میشه .دلیلشم اینه ک شما مثلا در نظر بگیرید تمام بیت ها ۱ باشه یک افزایش ک بدیم تمام بیت ها صفر میشن و هزینه k حالا عمل بعدی اگر کاهش باشه تمام بیت ها ۱ میشن و هزینه k داره همینجوری یکی در میون اینکارو انجام میدیم هربار هزینه k داره.
لطفا کسی میتونه توضیح بده که تحلیل سرشکنی برای کاهش یک عدد دودویی k بیتی چطوریه.
جوابش (O(k میشه اما دلیلش رو نمیدونم
پیشاپیش ممنون
سلام
بله شما درست میگید
در واقع طراحی الگوریتم مدرسان اشتباه سوال رو طرح کرده
ممنون
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
کاربرد و آموزش حرفه ای کار با گوگل آنالیز | fafaferdos | ۰ | ۱,۸۹۱ |
۲۶ اردیبهشت ۱۳۹۷ ۰۳:۴۹ ب.ظ آخرین ارسال: fafaferdos |
|
سوال از آنالیز ترکیبی | ss311 | ۰ | ۱,۱۰۷ |
۲۵ بهمن ۱۳۹۶ ۰۲:۰۳ ب.ظ آخرین ارسال: ss311 |
|
آنالیز IP | ژنیک | ۰ | ۱,۳۶۰ |
۰۱ خرداد ۱۳۹۶ ۱۰:۳۳ ب.ظ آخرین ارسال: ژنیک |
|
آنالیز استهلاکی | vajihehsalehi | ۳ | ۳,۳۹۶ |
۰۹ بهمن ۱۳۹۵ ۰۳:۲۸ ب.ظ آخرین ارسال: Pure Liveliness |
|
آنالیز زمانی این برنامه؟ | JetiX | ۱ | ۱,۶۰۴ |
۲۳ مهر ۱۳۹۵ ۰۸:۱۶ ب.ظ آخرین ارسال: Pure Liveliness |
|
آنالیز زمانی | JetiX | ۵ | ۳,۷۷۶ |
۱۷ مهر ۱۳۹۵ ۰۲:۱۰ ق.ظ آخرین ارسال: JetiX |
|
آنالیز استهلاکی و تجمعی | iCanDoIt | ۳ | ۳,۰۵۶ |
۰۶ مهر ۱۳۹۴ ۰۱:۴۸ ب.ظ آخرین ارسال: iCanDoIt |
|
چطور آنالیز الگوریتمها و روابط بازگشتی در ساختمان داده ها رو یاد بگیرم ؟ | meba | ۴ | ۲,۶۸۵ |
۲۹ خرداد ۱۳۹۴ ۱۰:۵۸ ب.ظ آخرین ارسال: flowerirani |
|
آنالیز یک سیتم خبره | h_kh | ۰ | ۱,۵۱۶ |
۲۵ اسفند ۱۳۹۳ ۰۷:۴۸ ب.ظ آخرین ارسال: h_kh |
|
درخواست حل سوالات آنالیز عددی ۹۳ | omid93 | ۱ | ۳,۱۰۴ |
۰۱ دى ۱۳۹۳ ۱۲:۴۹ ب.ظ آخرین ارسال: A.I |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close