سلام.
خسته نباشید.
میشه لطف کنید و بفرمائید ملاک استفاده از سقف(floor) و کف(ceiling) توابع جز صحیح در این سوالآ چیه؟(یعنی از کجابدونم که باید کف رو در نظر بگیرم یا سقف رو و چه جوری این کار رو انجام بدم؟)
و همچنین نحوه محاسبه مرتبه زمانی این برنامه ها.
ببخشید که کیفیت عکسا خوب نیست.
خیلی ممنونم.
(۲۹ شهریور ۱۳۹۴ ۱۲:۱۱ ب.ظ)DANEiL نوشته شده توسط: سلام.
خسته نباشید.
میشه لطف کنید و بفرمائید ملاک استفاده از سقف(floor) و کف(ceiling) توابع جز صحیح در این سوالآ چیه؟(یعنی از کجابدونم که باید کف رو در نظر بگیرم یا سقف رو و چه جوری این کار رو انجام بدم؟)
و همچنین نحوه محاسبه مرتبه زمانی این برنامه ها.
ببخشید که کیفیت عکسا خوب نیست.
خیلی ممنونم.
اگه سوالتون اینه که چرا از سقف و کف استفاده کرده، مشخصه. چون تعداد تکرار یه حلقه نمیتونه عدد غیر صحیح باشه. logn بسته به مقدار n میتونه جواب اعشاری هم داشته باشه ولی تعداد تکرار نمیتونه عدد اعشاری باشه.
اگه سوالت این نبود پس من متوجه منظورت نشدم.
(۲۹ شهریور ۱۳۹۴ ۱۲:۲۶ ب.ظ)R4MT1N نوشته شده توسط:سلام.ممنونم از پاسختون.(29 شهریور ۱۳۹۴ ۱۲:۱۱ ب.ظ)DANEiL نوشته شده توسط: سلام.
خسته نباشید.
میشه لطف کنید و بفرمائید ملاک استفاده از سقف(floor) و کف(ceiling) توابع جز صحیح در این سوالآ چیه؟(یعنی از کجابدونم که باید کف رو در نظر بگیرم یا سقف رو و چه جوری این کار رو انجام بدم؟)
و همچنین نحوه محاسبه مرتبه زمانی این برنامه ها.
ببخشید که کیفیت عکسا خوب نیست.
خیلی ممنونم.
اگه سوالتون اینه که چرا از سقف و کف استفاده کرده، مشخصه. چون تعداد تکرار یه حلقه نمیتونه عدد غیر صحیح باشه. logn بسته به مقدار n میتونه جواب اعشاری هم داشته باشه ولی تعداد تکرار نمیتونه عدد اعشاری باشه.
اگه سوالت این نبود پس من متوجه منظورت نشدم.
منظورم اینه که چرا تو جواب دوتا سوال اول کف رو در نظر گرفته و تو دو تا سوال دومی سقف رو.همچنین نحوه بدست آوردن مرتبه اجرایی برنامه ها.مرسی.
سلام
وقت بخیر
ببخشید این دقیقا سوال منم هست
خواهشا میشه بیشتر و واضح تر توضیح بدین ؟
سپاسگذارم.
تفاوت بین تابع سقف و کف برای این جور مورد حداکثر فقط در یه بار کمتر یا بیشتر اجرا شدنه. پس تفاوت زیادی در مرتبه زمانی ایجاد نمیکنه.
اما اینکه چرا یه جا سقف و یه جای دیگه کف رو استفاده کردن:
بستگی به : اندیس های شروع حلقه ، شرط اتمام حلقه و هم چنین میزان افزایش و کاهش اندیس در هر تکرار داره.
اگه توی جواب هر دو حالت سقف و کف رو دید کافیه که برای یه n خاص اون رو چک کنید و ببینید که کدومشون درسته