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

مرتبه زمانی کنکور ۹۲

ارسال:
  

maryam.raz پرسیده:

مرتبه زمانی کنکور ۹۲

دوستان راهنمایی میکنید
کلید گزینه ۳ بوده


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

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

۷
ارسال:
  

e.shrm پاسخ داده:

RE: مرتبه زمانی کنکور ۹۲

(۰۱ بهمن ۱۳۹۲ ۱۲:۱۴ ق.ظ)maryam.raz نوشته شده توسط:  دوستان راهنمایی میکنید
کلید گزینه ۳ بوده

همه اعداد رو به مبنای N میبریم با هزینه n کارمون که تموم شد ، دوباره با همین هزینه میتونیم اونا رو برگردونیم به مبنای فعلی.
در مبنای n این اعداد K رقمی خواهند بود. مثلا ۱۰۰ در مبنای ۱۰، سه رقمیه که یعنی بازه ۰ تا ۹۹ میشه ۲ رقمی یا همون توان ۱۰ (به طور کلی رقم میشه ، Log در مبنای اون مبنایی که میخوایم اینجا Log در مبنای n)
بعد از از radix sort استفاده میکنیم که میشه
[tex]O(d(n r))= O (K(n n))= O (2nk)=O(nk)[/tex]
نقل قول این ارسال در یک پاسخ

ارسال:
  

maryam.raz پاسخ داده:

RE: مرتبه زمانی کنکور ۹۲

(۰۱ بهمن ۱۳۹۲ ۰۸:۲۶ ق.ظ)e.sharmi نوشته شده توسط:  
(01 بهمن ۱۳۹۲ ۱۲:۱۴ ق.ظ)maryam.raz نوشته شده توسط:  دوستان راهنمایی میکنید
کلید گزینه ۳ بوده

همه اعداد رو به مبنای N میبریم با هزینه n کارمون که تموم شد ، دوباره با همین هزینه میتونیم اونا رو برگردونیم به مبنای فعلی.
در مبنای n این اعداد K رقمی خواهند بود. مثلا ۱۰۰ در مبنای ۱۰، سه رقمیه که یعنی بازه ۰ تا ۹۹ میشه ۲ رقمی یا همون توان ۱۰ (به طور کلی رقم میشه ، Log در مبنای اون مبنایی که میخوایم اینجا Log در مبنای n)
بعد از از radix sort استفاده میکنیم که میشه
[tex]O(d(n r))= O (K(n n))= O (2nk)=O(nk)[/tex]
ممنون دوست عزیزم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

nazanin_sh پاسخ داده:

RE: مرتبه زمانی کنکور ۹۲

نمیتونیم یک آرایه [tex]n^{k}-1[/tex] عنصری در نظر بگیریم و بعد هر عددی رو که میخونیم در خونه ی خودش قرار بدیم؟ اینجوری با مرتبه n میشه مرتب سازی رو انجام دادHuh
نقل قول این ارسال در یک پاسخ

ارسال:
  

nazanin_sh پاسخ داده:

RE: مرتبه زمانی کنکور ۹۲

(۰۳ بهمن ۱۳۹۲ ۰۲:۵۰ ق.ظ)nazanin_sh نوشته شده توسط:  نمیتونیم یک آرایه [tex]n^{k}-1[/tex] عنصری در نظر بگیریم و بعد هر عددی رو که میخونیم در خونه ی خودش قرار بدیم؟ اینجوری با مرتبه n میشه مرتب سازی رو انجام دادHuh

چرا هیشکی جواب منو نمیدهSadSadSadSadSad
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

atharrashno پاسخ داده:

RE: مرتبه زمانی کنکور ۹۲

(۱۳ بهمن ۱۳۹۲ ۱۱:۱۸ ب.ظ)nazanin_sh نوشته شده توسط:  
(03 بهمن ۱۳۹۲ ۰۲:۵۰ ق.ظ)nazanin_sh نوشته شده توسط:  نمیتونیم یک آرایه [tex]n^{k}-1[/tex] عنصری در نظر بگیریم و بعد هر عددی رو که میخونیم در خونه ی خودش قرار بدیم؟ اینجوری با مرتبه n میشه مرتب سازی رو انجام دادHuh

چرا هیشکی جواب منو نمیدهSadSadSadSadSad
بر فرض با یک حلقه ان تایی عناصر را در خونه مربوطشون نوشتی برای چاپ خروجی به صورت مرتب باید کل ارایه یعنی ان به توان کا را پیمایش کنی و بگی هر جا محتوا منفی یک نبود مثلا عنصر چاپ کن که پیچیدگیش میشه ان به توان کا
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

nazanin_sh پاسخ داده:

RE: مرتبه زمانی کنکور ۹۲

(۱۳ بهمن ۱۳۹۲ ۱۱:۴۱ ب.ظ)atharrashno نوشته شده توسط:  
(13 بهمن ۱۳۹۲ ۱۱:۱۸ ب.ظ)nazanin_sh نوشته شده توسط:  
(03 بهمن ۱۳۹۲ ۰۲:۵۰ ق.ظ)nazanin_sh نوشته شده توسط:  نمیتونیم یک آرایه [tex]n^{k}-1[/tex] عنصری در نظر بگیریم و بعد هر عددی رو که میخونیم در خونه ی خودش قرار بدیم؟ اینجوری با مرتبه n میشه مرتب سازی رو انجام دادHuh

چرا هیشکی جواب منو نمیدهSadSadSadSadSad
بر فرض با یک حلقه ان تایی عناصر را در خونه مربوطشون نوشتی برای چاپ خروجی به صورت مرتب باید کل ارایه یعنی ان به توان کا را پیمایش کنی و بگی هر جا محتوا منفی یک نبود مثلا عنصر چاپ کن که پیچیدگیش میشه ان به توان کا

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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