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

محاسبه مرتبه زمانی

ارسال:
  

mahniya پرسیده:

محاسبه مرتبه زمانی

سلام دوستان امیدوارم حال همگی خوب باشه.
من مثال دوم صفحه ۵ کتاب ساختمان داده پورانو متوجه نمی شم که چرا n رو زوج فرض کرده و i=n/2 رو چه طور به دست آروده می شه بهم توضیح بدین Blush
Masoud05، در تاریخ ۱۰ تیر ۱۳۹۲ ۱۰:۴۳ ق.ظ برای این مطلب یک پانوشت گذاشته است:

لطفا خود صورت سوال رو قرار بدید.چون ممکنه ویراست کتاب شما با سایرین فرق کنه و یا اینکه کسی این کتاب رو نداشته باشه .

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

۰
ارسال:
  

mahniya پاسخ داده:

RE: محاسبه مرتبه زمانی


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

ارسال:
  

saho پاسخ داده:

RE: محاسبه مرتبه زمانی

(۱۰ تیر ۱۳۹۲ ۱۰:۵۳ ق.ظ)mahniya نوشته شده توسط:  عکس سوال :

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

۰
ارسال:
  

Aliteh پاسخ داده:

RE: محاسبه مرتبه زمانی

دوستان اگه اشتباه میگم ، حرفم رو تصحیح کنید
ببینید تو حلقه ی اولی ، i داره یه دونه یه دونه اضافه میشه و میره به سمت n
از طرفی در هر بار اجرای حلقه ی i ،
n یک واحد کم میشه ، این دو در [tex]\frac{n}{2}[/tex] به هم میرسن ! بذارید یکم راحتر بگم
فرض کنید یه بردار داریم از i تا n
از یک طرف i داره یک واحد یک واحد زیاد میشه و از اونطرف n داره یک واحد یک واحد کم میشه ، چه موقعی i دقیقا با n برابر میشه ؟ وقتی که i نصف بردار رو از چپ طی کرده و n هم نصف بردار رو از راست طی کرده
[تصویر:  191431_1_1379082259.jpg]
یعنی وقتی دوتا به وسط میرسن با هم برابر میشن دقیقا در نقطه ی [tex]i= \frac{n}{2}[/tex] ، پس برای دور بعدی حلقه i یک واحد دیگه اضافه میشه که دیگه با n برابر نیست و از حلقه میاد بیرون
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

matu پاسخ داده:

محاسبه مرتبه زمانی

n رو فرد یا زوج فرض کنید در جواب نهایی هیچ تفاوتی نداره در هر حال در کران بالای n/2 به هم میرسن و از for اولی خارج میشه
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۴,۸۱۳ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۳۵۴ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  مرتبه شبه کد rad.bahar ۱ ۲,۳۲۱ ۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۲۲,۸۳۸ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۸,۰۴۵ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  مرتبه زمانی Sanazzz ۱۷ ۲۱,۳۷۲ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
  پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت اsepid8994 ۰ ۱,۷۷۷ ۲۹ اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ
آخرین ارسال: اsepid8994
  مرتبه زمانی یافتن قطر Sepideh96 ۲ ۳,۷۷۵ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30
  نحوه محاسبه دفیق لگاریتم بدون ماشین حساب mcse2010 ۲ ۸۲,۲۱۳ ۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: chemical_darton29
  محاسبه تراز معدل موثر از رشته آی تی یا علوم کامپیوتر به مهندسی کامپیوتر یا بالعکس gnulinux ۰ ۲,۵۰۲ ۲۱ شهریور ۱۳۹۸ ۰۸:۳۷ ق.ظ
آخرین ارسال: gnulinux

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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