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

آنالیز استهلاکی

ارسال:
  

LEA3C پرسیده:

آنالیز استهلاکی

سلام دوستان
لطفا کسی میتونه توضیح بده که تحلیل سرشکنی برای کاهش یک عدد دودویی k بیتی چطوریه.
جوابش (O(k میشه اما دلیلش رو نمیدونم
پیشاپیش ممنون
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

nlp@2015 پاسخ داده:

RE: آنالیز استهلاکی

(۱۶ تیر ۱۳۹۴ ۰۲:۴۳ ب.ظ)LEA3C نوشته شده توسط:  سلام دوستان
لطفا کسی میتونه توضیح بده که تحلیل سرشکنی برای کاهش یک عدد دودویی k بیتی چطوریه.
جوابش (O(k میشه اما دلیلش رو نمیدونم
پیشاپیش ممنون
سلام.فکر کنم سوالاتون اشتباه باشه عمل کاهش به تنهایی اگر باشه مثل عمل افزایش در تحلیل سرشکنی هزینش O(1 هست ولی اگر عمل کاهش و افزایش رو باهم داشته باشیم هزینه اوی K میشه .دلیلشم اینه ک شما مثلا در نظر بگیرید تمام بیت ها ۱ باشه یک افزایش ک بدیم تمام بیت ها صفر میشن و هزینه k حالا عمل بعدی اگر کاهش باشه تمام بیت ها ۱ میشن و هزینه k داره همینجوری یکی در میون اینکارو انجام میدیم هربار هزینه k داره.
نقل قول این ارسال در یک پاسخ

ارسال:
  

LEA3C پاسخ داده:

RE: آنالیز استهلاکی

(۱۶ تیر ۱۳۹۴ ۰۷:۰۱ ب.ظ)mahnaz.p نوشته شده توسط:  
(16 تیر ۱۳۹۴ ۰۲:۴۳ ب.ظ)LEA3C نوشته شده توسط:  سلام دوستان
لطفا کسی میتونه توضیح بده که تحلیل سرشکنی برای کاهش یک عدد دودویی k بیتی چطوریه.
جوابش (O(k میشه اما دلیلش رو نمیدونم
پیشاپیش ممنون
سلام.فکر کنم سوالاتون اشتباه باشه عمل کاهش به تنهایی اگر باشه مثل عمل افزایش در تحلیل سرشکنی هزینش O(1 هست ولی اگر عمل کاهش و افزایش رو باهم داشته باشیم هزینه اوی K میشه .دلیلشم اینه ک شما مثلا در نظر بگیرید تمام بیت ها ۱ باشه یک افزایش ک بدیم تمام بیت ها صفر میشن و هزینه k حالا عمل بعدی اگر کاهش باشه تمام بیت ها ۱ میشن و هزینه k داره همینجوری یکی در میون اینکارو انجام میدیم هربار هزینه k داره.

سلام
بله شما درست میگید
در واقع طراحی الگوریتم مدرسان اشتباه سوال رو طرح کرده
ممنون
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  منبع ویدیویی برای آنالیز عددی fotobetpsy ۰ ۱۴۶ ۲۴ شهریور ۱۴۰۳ ۰۱:۲۶ ق.ظ
آخرین ارسال: fotobetpsy
  تفاوت آنالیز عددی و محاسبات عددی fotobetpsy ۰ ۱۷۳ ۲۴ شهریور ۱۴۰۳ ۰۱:۱۸ ق.ظ
آخرین ارسال: fotobetpsy
  کاربرد و آموزش حرفه ای کار با گوگل آنالیز fafaferdos ۰ ۲,۰۷۸ ۲۶ اردیبهشت ۱۳۹۷ ۰۳:۴۹ ب.ظ
آخرین ارسال: fafaferdos
  سوال از آنالیز ترکیبی ss311 ۰ ۱,۲۵۶ ۲۵ بهمن ۱۳۹۶ ۰۲:۰۳ ب.ظ
آخرین ارسال: ss311
  آنالیز IP ژنیک ۰ ۱,۵۷۳ ۰۱ خرداد ۱۳۹۶ ۱۰:۳۳ ب.ظ
آخرین ارسال: ژنیک
Wink آنالیز استهلاکی vajihehsalehi ۳ ۳,۷۸۳ ۰۹ بهمن ۱۳۹۵ ۰۳:۲۸ ب.ظ
آخرین ارسال: Pure Liveliness
  آنالیز زمانی این برنامه؟ JetiX ۱ ۱,۸۲۱ ۲۳ مهر ۱۳۹۵ ۰۸:۱۶ ب.ظ
آخرین ارسال: Pure Liveliness
  آنالیز زمانی JetiX ۵ ۴,۲۹۲ ۱۷ مهر ۱۳۹۵ ۰۲:۱۰ ق.ظ
آخرین ارسال: JetiX
  آنالیز استهلاکی و تجمعی iCanDoIt ۳ ۳,۳۸۵ ۰۶ مهر ۱۳۹۴ ۰۱:۴۸ ب.ظ
آخرین ارسال: iCanDoIt
  چطور آنالیز الگوریتمها و روابط بازگشتی در ساختمان داده ها رو یاد بگیرم ؟ meba ۴ ۲,۹۹۸ ۲۹ خرداد ۱۳۹۴ ۱۰:۵۸ ب.ظ
آخرین ارسال: flowerirani

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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