(۰۱ بهمن ۱۳۹۲ ۰۸:۲۶ ق.ظ)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 نوشته شده توسط:  نمیتونیم یک آرایه [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 میشه مرتب سازی رو انجام داد

چرا هیشکی جواب منو نمیده

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