سلام دوستان
سوال ساختمان داده کنکور ۹۱ که درستی یا نادرستی این عبارت رو می خواست:
مرتب سازی ۶ عنصر با الگوریتمای مبتنی بر مقایسه حداقل به ۱۰ مقایسه در بدترین حالت نیاز دارد،
گفته این عبارت درسته،اما من هر جور حساب می کنم ۱۰ تا نمیشه
، ممنون میشم توضیح بدین
(۰۹ بهمن ۱۳۹۲ ۱۱:۴۲ ق.ظ)m.t نوشته شده توسط: سلام دوستان
سوال ساختمان داده کنکور ۹۱ که درستی یا نادرستی این عبارت رو می خواست:
مرتب سازی ۶ عنصر با الگوریتمای مبتنی بر مقایسه حداقل به ۱۰ مقایسه در بدترین حالت نیاز دارد،
گفته این عبارت درسته،اما من هر جور حساب می کنم ۱۰ تا نمیشه
حساب کردن نداره. یه فرموله :
[tex]\left \lceil lg (n!) \right \rceil[/tex]
(۰۹ بهمن ۱۳۹۲ ۱۲:۰۴ ب.ظ)e.sharmi نوشته شده توسط:(09 بهمن ۱۳۹۲ ۱۱:۴۲ ق.ظ)m.t نوشته شده توسط: سلام دوستان
سوال ساختمان داده کنکور ۹۱ که درستی یا نادرستی این عبارت رو می خواست:
مرتب سازی ۶ عنصر با الگوریتمای مبتنی بر مقایسه حداقل به ۱۰ مقایسه در بدترین حالت نیاز دارد،
گفته این عبارت درسته،اما من هر جور حساب می کنم ۱۰ تا نمیشه
حساب کردن نداره. یه فرموله :
[tex]\left \lceil lg (n!) \right \rceil[/tex]
خیلی ممنووون