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

مرتبه زمانی(کتاب ساختمان داده پوران فصل ۱-الگوریتم)

ارسال:
  

DANEiL پرسیده:

مرتبه زمانی(کتاب ساختمان داده پوران فصل ۱-الگوریتم)

سلام.
خسته نباشید.
میشه لطف کنید و بفرمائید ملاک استفاده از سقف(floor) و کف(ceiling) توابع جز صحیح در این سوالآ چیه؟(یعنی از کجابدونم که باید کف رو در نظر بگیرم یا سقف رو و چه جوری این کار رو انجام بدم؟)
و همچنین نحوه محاسبه مرتبه زمانی این برنامه ها.
ببخشید که کیفیت عکسا خوب نیست.
خیلی ممنونم.


فایل‌(های) پیوست شده




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

۲
ارسال:
  

gunnersregister پاسخ داده:

RE: مرتبه زمانی(کتاب ساختمان داده پوران فصل ۱-الگوریتم)

تفاوت بین تابع سقف و کف برای این جور مورد حداکثر فقط در یه بار کمتر یا بیشتر اجرا شدنه. پس تفاوت زیادی در مرتبه زمانی ایجاد نمیکنه.

اما اینکه چرا یه جا سقف و یه جای دیگه کف رو استفاده کردن:
بستگی به : اندیس های شروع حلقه ، شرط اتمام حلقه و هم چنین میزان افزایش و کاهش اندیس در هر تکرار داره.


اگه توی جواب هر دو حالت سقف و کف رو دید کافیه که برای یه n خاص اون رو چک کنید و ببینید که کدومشون درسته
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Mahand پاسخ داده:

RE: مرتبه زمانی(کتاب ساختمان داده پوران فصل ۱-الگوریتم)

سلام
وقت بخیر
ببخشید این دقیقا سوال منم هست
خواهشا میشه بیشتر و واضح تر توضیح بدین ؟
سپاسگذارم.Heart
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

R4MT1N پاسخ داده:

RE: مرتبه زمانی(کتاب ساختمان داده پوران فصل ۱-الگوریتم)

(۲۹ شهریور ۱۳۹۴ ۱۲:۱۱ ب.ظ)DANEiL نوشته شده توسط:  سلام.
خسته نباشید.
میشه لطف کنید و بفرمائید ملاک استفاده از سقف(floor) و کف(ceiling) توابع جز صحیح در این سوالآ چیه؟(یعنی از کجابدونم که باید کف رو در نظر بگیرم یا سقف رو و چه جوری این کار رو انجام بدم؟)
و همچنین نحوه محاسبه مرتبه زمانی این برنامه ها.
ببخشید که کیفیت عکسا خوب نیست.
خیلی ممنونم.

اگه سوالتون اینه که چرا از سقف و کف استفاده کرده، مشخصه. چون تعداد تکرار یه حلقه نمیتونه عدد غیر صحیح باشه. logn بسته به مقدار n میتونه جواب اعشاری هم داشته باشه ولی تعداد تکرار نمیتونه عدد اعشاری باشه.
اگه سوالت این نبود پس من متوجه منظورت نشدم.
نقل قول این ارسال در یک پاسخ

ارسال:
  

DANEiL پاسخ داده:

RE: مرتبه زمانی(کتاب ساختمان داده پوران فصل ۱-الگوریتم)

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

اگه سوالتون اینه که چرا از سقف و کف استفاده کرده، مشخصه. چون تعداد تکرار یه حلقه نمیتونه عدد غیر صحیح باشه. logn بسته به مقدار n میتونه جواب اعشاری هم داشته باشه ولی تعداد تکرار نمیتونه عدد اعشاری باشه.
اگه سوالت این نبود پس من متوجه منظورت نشدم.
سلام.ممنونم از پاسختون.
منظورم اینه که چرا تو جواب دوتا سوال اول کف رو در نظر گرفته و تو دو تا سوال دومی سقف رو.همچنین نحوه بدست آوردن مرتبه اجرایی برنامه ها.مرسی.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۱۰ ۱۲,۴۶۹ ۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: msnmkh
  فیلم آموزش ساختمان داده negin_bt ۰ ۱,۲۴۵ ۲۰ مهر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: negin_bt
Information فصل یک تا پنج پایان نامه αɾια ۵ ۵,۴۶۸ ۲۶ بهمن ۱۴۰۰ ۰۴:۱۶ ب.ظ
آخرین ارسال: HoseinMos
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۴,۸۱۶ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  فصل Np , Np hard nazanin2020 ۱ ۲,۰۴۰ ۲۱ آذر ۱۴۰۰ ۱۰:۴۵ ب.ظ
آخرین ارسال: nazanin2020
  درخواست حل المسائل کتاب پایگاه داده پیشرفته سیلبرشاتس shahryar711 ۲ ۶,۲۸۲ ۲۲ آذر ۱۳۹۹ ۰۱:۲۷ ب.ظ
آخرین ارسال: zhila1994
  درخواست اپلود کتاب یا لینک دانلود کتاب+معرفی سایت دانلود کتاب ریحانه ۱۲۹ ۸۲,۱۴۷ ۱۱ آذر ۱۳۹۹ ۰۸:۳۷ ب.ظ
آخرین ارسال: Ariana2020
  معرفی کتاب برای ساختمان داده siamakaf ۲ ۴,۶۳۲ ۱۲ آبان ۱۳۹۹ ۰۹:۲۱ ق.ظ
آخرین ارسال: siamakaf
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۳۵۴ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  مرتبه شبه کد rad.bahar ۱ ۲,۳۲۱ ۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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