دوستان راهنمایی میکنید
کلید گزینه ۳ بوده
(۰۱ بهمن ۱۳۹۲ ۱۲:۱۴ ق.ظ)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]
(۰۱ بهمن ۱۳۹۲ ۰۸:۲۶ ق.ظ)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]
نمیتونیم یک آرایه [tex]n^{k}-1[/tex] عنصری در نظر بگیریم و بعد هر عددی رو که میخونیم در خونه ی خودش قرار بدیم؟ اینجوری با مرتبه n میشه مرتب سازی رو انجام داد
(۰۳ بهمن ۱۳۹۲ ۰۲:۵۰ ق.ظ)nazanin_sh نوشته شده توسط: نمیتونیم یک آرایه [tex]n^{k}-1[/tex] عنصری در نظر بگیریم و بعد هر عددی رو که میخونیم در خونه ی خودش قرار بدیم؟ اینجوری با مرتبه n میشه مرتب سازی رو انجام داد
چرا هیشکی جواب منو نمیده
(۱۳ بهمن ۱۳۹۲ ۱۱:۱۸ ب.ظ)nazanin_sh نوشته شده توسط:بر فرض با یک حلقه ان تایی عناصر را در خونه مربوطشون نوشتی برای چاپ خروجی به صورت مرتب باید کل ارایه یعنی ان به توان کا را پیمایش کنی و بگی هر جا محتوا منفی یک نبود مثلا عنصر چاپ کن که پیچیدگیش میشه ان به توان کا(03 بهمن ۱۳۹۲ ۰۲:۵۰ ق.ظ)nazanin_sh نوشته شده توسط: نمیتونیم یک آرایه [tex]n^{k}-1[/tex] عنصری در نظر بگیریم و بعد هر عددی رو که میخونیم در خونه ی خودش قرار بدیم؟ اینجوری با مرتبه n میشه مرتب سازی رو انجام داد
چرا هیشکی جواب منو نمیده
(۱۳ بهمن ۱۳۹۲ ۱۱:۴۱ ب.ظ)atharrashno نوشته شده توسط:(13 بهمن ۱۳۹۲ ۱۱:۱۸ ب.ظ)nazanin_sh نوشته شده توسط:بر فرض با یک حلقه ان تایی عناصر را در خونه مربوطشون نوشتی برای چاپ خروجی به صورت مرتب باید کل ارایه یعنی ان به توان کا را پیمایش کنی و بگی هر جا محتوا منفی یک نبود مثلا عنصر چاپ کن که پیچیدگیش میشه ان به توان کا(03 بهمن ۱۳۹۲ ۰۲:۵۰ ق.ظ)nazanin_sh نوشته شده توسط: نمیتونیم یک آرایه [tex]n^{k}-1[/tex] عنصری در نظر بگیریم و بعد هر عددی رو که میخونیم در خونه ی خودش قرار بدیم؟ اینجوری با مرتبه n میشه مرتب سازی رو انجام داد
چرا هیشکی جواب منو نمیده
خب باشه ممنون لطف کردین