تالار گفتمان مانشت

سلام دوستان
سوال ساختمان داده کنکور ۹۱ که درستی یا نادرستی این عبارت رو می خواست:
مرتب سازی ۶ عنصر با الگوریتمای مبتنی بر مقایسه حداقل به ۱۰ مقایسه در بدترین حالت نیاز دارد،

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

(09 بهمن 1392 11:42 ق.ظ)m.t نوشته شده توسط: [ -> ]سلام دوستان
سوال ساختمان داده کنکور ۹۱ که درستی یا نادرستی این عبارت رو می خواست:
مرتب سازی ۶ عنصر با الگوریتمای مبتنی بر مقایسه حداقل به ۱۰ مقایسه در بدترین حالت نیاز دارد،

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

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

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

(09 بهمن 1392 12:04 ب.ظ)e.sharmi نوشته شده توسط: [ -> ]

(09 بهمن 1392 11:42 ق.ظ)m.t نوشته شده توسط: [ -> ]سلام دوستان
سوال ساختمان داده کنکور ۹۱ که درستی یا نادرستی این عبارت رو می خواست:
مرتب سازی ۶ عنصر با الگوریتمای مبتنی بر مقایسه حداقل به ۱۰ مقایسه در بدترین حالت نیاز دارد،

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

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

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

خیلی ممنووون