(۰۹ بهمن ۱۳۹۲ ۱۱:۴۲ ق.ظ)m.t نوشته شده توسط:  سلام دوستان
سوال ساختمان داده کنکور ۹۱ که درستی یا نادرستی این عبارت رو می خواست:
مرتب سازی ۶ عنصر با الگوریتمای مبتنی بر مقایسه حداقل به ۱۰ مقایسه در بدترین حالت نیاز دارد،

گفته این عبارت درسته،اما من هر جور حساب می کنم ۱۰ تا نمیشه ، ممنون میشم توضیح بدین

(۰۹ بهمن ۱۳۹۲ ۱۲:۰۴ ب.ظ)e.sharmi نوشته شده توسط:  

(09 بهمن ۱۳۹۲ ۱۱:۴۲ ق.ظ)m.t نوشته شده توسط:  سلام دوستان
سوال ساختمان داده کنکور ۹۱ که درستی یا نادرستی این عبارت رو می خواست:
مرتب سازی ۶ عنصر با الگوریتمای مبتنی بر مقایسه حداقل به ۱۰ مقایسه در بدترین حالت نیاز دارد،

گفته این عبارت درسته،اما من هر جور حساب می کنم ۱۰ تا نمیشه ، ممنون میشم توضیح بدین

حساب کردن نداره. یه فرموله :

[tex]\left \lceil lg (n!) \right \rceil[/tex]