۱
subtitle
ارسال: #۱
مرتبه زمانی(کتاب ساختمان داده پوران فصل ۱-الگوریتم)
سلام.
خسته نباشید.
میشه لطف کنید و بفرمائید ملاک استفاده از سقف(floor) و کف(ceiling) توابع جز صحیح در این سوالآ چیه؟(یعنی از کجابدونم که باید کف رو در نظر بگیرم یا سقف رو و چه جوری این کار رو انجام بدم؟)
و همچنین نحوه محاسبه مرتبه زمانی این برنامه ها.
ببخشید که کیفیت عکسا خوب نیست.
خیلی ممنونم.
خسته نباشید.
میشه لطف کنید و بفرمائید ملاک استفاده از سقف(floor) و کف(ceiling) توابع جز صحیح در این سوالآ چیه؟(یعنی از کجابدونم که باید کف رو در نظر بگیرم یا سقف رو و چه جوری این کار رو انجام بدم؟)
و همچنین نحوه محاسبه مرتبه زمانی این برنامه ها.
ببخشید که کیفیت عکسا خوب نیست.
خیلی ممنونم.
۲
ارسال: #۲
RE: مرتبه زمانی(کتاب ساختمان داده پوران فصل ۱-الگوریتم)
تفاوت بین تابع سقف و کف برای این جور مورد حداکثر فقط در یه بار کمتر یا بیشتر اجرا شدنه. پس تفاوت زیادی در مرتبه زمانی ایجاد نمیکنه.
اما اینکه چرا یه جا سقف و یه جای دیگه کف رو استفاده کردن:
بستگی به : اندیس های شروع حلقه ، شرط اتمام حلقه و هم چنین میزان افزایش و کاهش اندیس در هر تکرار داره.
اگه توی جواب هر دو حالت سقف و کف رو دید کافیه که برای یه n خاص اون رو چک کنید و ببینید که کدومشون درسته
اما اینکه چرا یه جا سقف و یه جای دیگه کف رو استفاده کردن:
بستگی به : اندیس های شروع حلقه ، شرط اتمام حلقه و هم چنین میزان افزایش و کاهش اندیس در هر تکرار داره.
اگه توی جواب هر دو حالت سقف و کف رو دید کافیه که برای یه n خاص اون رو چک کنید و ببینید که کدومشون درسته
۱
ارسال: #۳
RE: مرتبه زمانی(کتاب ساختمان داده پوران فصل ۱-الگوریتم)
سلام
وقت بخیر
ببخشید این دقیقا سوال منم هست
خواهشا میشه بیشتر و واضح تر توضیح بدین ؟
سپاسگذارم.
وقت بخیر
ببخشید این دقیقا سوال منم هست
خواهشا میشه بیشتر و واضح تر توضیح بدین ؟
سپاسگذارم.
۰
ارسال: #۴
RE: مرتبه زمانی(کتاب ساختمان داده پوران فصل ۱-الگوریتم)
(۲۹ شهریور ۱۳۹۴ ۱۲:۱۱ ب.ظ)DANEiL نوشته شده توسط: سلام.
خسته نباشید.
میشه لطف کنید و بفرمائید ملاک استفاده از سقف(floor) و کف(ceiling) توابع جز صحیح در این سوالآ چیه؟(یعنی از کجابدونم که باید کف رو در نظر بگیرم یا سقف رو و چه جوری این کار رو انجام بدم؟)
و همچنین نحوه محاسبه مرتبه زمانی این برنامه ها.
ببخشید که کیفیت عکسا خوب نیست.
خیلی ممنونم.
اگه سوالتون اینه که چرا از سقف و کف استفاده کرده، مشخصه. چون تعداد تکرار یه حلقه نمیتونه عدد غیر صحیح باشه. logn بسته به مقدار n میتونه جواب اعشاری هم داشته باشه ولی تعداد تکرار نمیتونه عدد اعشاری باشه.
اگه سوالت این نبود پس من متوجه منظورت نشدم.
ارسال: #۵
RE: مرتبه زمانی(کتاب ساختمان داده پوران فصل ۱-الگوریتم)
(۲۹ شهریور ۱۳۹۴ ۱۲:۲۶ ب.ظ)R4MT1N نوشته شده توسط:سلام.ممنونم از پاسختون.(29 شهریور ۱۳۹۴ ۱۲:۱۱ ب.ظ)DANEiL نوشته شده توسط: سلام.
خسته نباشید.
میشه لطف کنید و بفرمائید ملاک استفاده از سقف(floor) و کف(ceiling) توابع جز صحیح در این سوالآ چیه؟(یعنی از کجابدونم که باید کف رو در نظر بگیرم یا سقف رو و چه جوری این کار رو انجام بدم؟)
و همچنین نحوه محاسبه مرتبه زمانی این برنامه ها.
ببخشید که کیفیت عکسا خوب نیست.
خیلی ممنونم.
اگه سوالتون اینه که چرا از سقف و کف استفاده کرده، مشخصه. چون تعداد تکرار یه حلقه نمیتونه عدد غیر صحیح باشه. logn بسته به مقدار n میتونه جواب اعشاری هم داشته باشه ولی تعداد تکرار نمیتونه عدد اعشاری باشه.
اگه سوالت این نبود پس من متوجه منظورت نشدم.
منظورم اینه که چرا تو جواب دوتا سوال اول کف رو در نظر گرفته و تو دو تا سوال دومی سقف رو.همچنین نحوه بدست آوردن مرتبه اجرایی برنامه ها.مرسی.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close